Фамилия Величковская, вероятно, происходит от топонима Величково — села и деревни с таким названием существуют на территории Украины, Белоруссии и Болгарии. Скорее всего, основатель рода Величковских был уроженцем одного из этих селений. Само название Величково ведет свое начало от украинского прилагательного «величкий», то есть «великий». Так в старину называли высокорослого человека или того, кто прославился какими-либо подвигами, делами. В результате, потомок человека, обладающего прозвищем Величковский, со временем получил фамилию Величковская. Среди известных однофамильцев — поэт Анатолий Евгеньевич Величковский (1901—1981).