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

Самая прямая версия отталкивается от прозвища Великий. В старину «великим» называли не только князя или царя, но и любого человека, выделившегося делами, подвигами или необычными способностями. Это прозвище легко закреплялось за крестьянином или ремесленником, если о нём шла добрая молва. От мужской формы Величко (уменьшительно-ласкательный вариант с суффиксом -к-) и пошла фамилия: сначала Величков, а для женщин — Величкова. Суффикс -ов- здесь указывает на принадлежность: «из рода Величка».

Вторая версия связывает фамилию не с качеством человека, а с местом. Речь о польском городе Величка, что в Малопольском воеводстве. Этот город знаменит своими соляными копями — в Средневековье одними из крупнейших в Европе. Доход от продажи соли в те времена составлял до трети всей государственной казны, поэтому Величка была не просто городом, а стратегическим центром. Сначала соль здесь варили из рассолов, позже начали добывать каменную соль в шахтах. С этим местом связана легенда о Святой Кинге, дочери венгерского короля Белы IV. Выходя замуж за польского князя Болеслава Стыдливого, она получила в приданое одну из соляных шахт в Мармароше. Кинга бросила в ту шахту своё обручальное кольцо, а когда по пути в Краков остановилась на привале и велела вырыть колодец, слуги вместо воды нашли соль. В первой же поднятой глыбе каменной соли оказался тот самый перстень. С тех пор Святая Кинга считается покровительницей всех, кто занят добычей соли. Родоначальник Величковых вполне мог быть уроженцем этого города или его окрестностей, а фамилия закрепилась за ним по месту выхода.

Какая из версий правдоподобнее? Первая — прозвищная — встречается чаще. Суффикс -к- в основе Величко типичен для русских и украинских прозвищных фамилий, образованных от прилагательных (ср. Малышко, Сухоручко). Топонимическая версия возможна, но требует подтверждения: если предки действительно переселились из польской Велички, фамилия должна была бы сохраниться в западнорусских или белорусских родах, где контакты с Польшей были плотнее. В любом случае, обе гипотезы выводят нас в XVI–XVII века, когда фамилии на -ов/-ев активно формировались у крестьян и посадских людей.