Uzvārds “Veleckis” ir tipisks lietuviešu cilmes uzvārds, kas veidots no pamata “Veleck-” ar piedēkli “-is”. Tas, iespējams, cēlies no vietvārda vai personvārda, kas saistīts ar Lietuvas vēsturi un kultūru. Latvijā tas ir salīdzinoši reti sastopams.
Slaveni cilvēki ar šo uzvārdu:
1. Edmunds Veleckis — pazīstams kā latviešu aktieris, kas ilgus gadus strādājis Daugavpils teātrī.
2. Vladimirs Veleckis — bijušais futbolists, spēlējis Latvijas klubos, piemēram, FK “Daugava”.
Uzvārds galvenokārt sastopams Latvijā un Lietuvā, un tā nesēji bieži ir saistīti ar mākslu un sportu.