Jméno plukovníka Josefa Balejky ponese ulice, která v budoucnu vznikne v chystané lokalitě Dlouhá. „Ve Valašských Kloboukách je v současné době připravována nová lokalita pro výstavbu rodinných domů, která se bude nacházet na území mezi ulicemi Luční a Dlouhá. Místní komunikaci, která zde vyroste, jsme se rozhodli při příležitosti stého výroční narození našeho čestného občana a bývalého letce RAF pojmenovat jako ulici ,Josefa Balejky´,“ upřesnila starostka Eliška Olšáková. Dodala, že v té samé části města už se nachází ulice Josefa Valčíka. „I z tohoto důvodu nám jméno po druhém významném rodáku přišlo jako příhodné,“ poznamenala Olšáková.
Připomínku pak podpoří i letcova socha, která byla během Jara s Josefem Balejkou odhalena u nedaleké základní školy.
Josef Balejka patřil mezi nejslavnější československé válečné piloty. Nejprve bojoval jako stíhač v Polsku a nakonec skončil ve Velké Británii, kde bojoval v řadách britského Královského letectva (RAF). Působil také ve 311. československé bombardovací peruti. Po válce Balejka létal pro mezinárodní organizaci UNRRA (Správa OSN pro pomoc a obnovu) a v roce 1946 se rozhodl odejít z Československa do Británie, kde pracoval například jako obchodní pilot Britské Guayany v Jižní Americe. Do vlasti se vrátil znovu po roce 1989 a zemřel v červenci 2004 v rodných Valašských Kloboukách. Podle historika Jiřího Rajlicha byl Balejka jedním z mála pilotů, kteří bojovali po celou dobu druhé světové války.