Фамилия Величковский, судя по всему, образована по географическому принципу — от названия населённого пункта. На карте Украины, Белоруссии и Болгарии встречаются сёла и деревни Величково. Основатель рода, скорее всего, был выходцем оттуда, а суффикс -ский указывает на принадлежность: «тот, кто из Величкова».

Само название Величково восходит к украинскому прилагательному «величкий» — «великий». В старину так могли прозвать либо высокорослого человека, либо того, кто прославился подвигами или делами. Впрочем, не исключено, что в основе лежит и личное имя Велик — уменьшительная форма от Велимир или Велислав.

Фамилия встречается в разных сословиях: среди польской шляхты, украинской старшины и русского духовенства. Среди известных носителей — поэт Анатолий Евгеньевич Величковский (1901–1981), чьё творчество пришлось на советское время. Интересно, что в польском написании фамилия часто выглядит как Wieliczkowski, что указывает на долгое «и» в корне и возможное влияние польской орфографии на русскую передачу.