Uzvārds "Velecka" ir slāvu izcelsmes, visbiežāk sastopams Čehijā, Slovākijā un Polijā. Tas, visticamāk, ir atvasināts no vietvārda vai arī no personvārda, kas saistīts ar vārdu "velek" — "vecākais" vai "vadonis". Latvijā tas ir salīdzinoši rets uzvārds.
Slaveni cilvēki ar šo uzvārdu:
1. Jana Velecká — pazīstama čehu aktrise.
2. František Velecký — čehu futbolists un treneris.
3. Vladimír Velecký — slovāku hokejists.
Uzvārds galvenokārt norāda uz austrumslāvu vai rietumslāvu saknēm un ir saistīts ar konkrētu ģimenes vēsturi vai dzimtas vietu.