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

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

Вероятно, предок Величкиных либо сам имел отношение к соляному промыслу, либо просто был выходцем из этого прославленного города. Фамилия эта не самая частая, но её корень даёт редкую возможность привязать родословную не к абстрактному качеству, а к конкретному географическому и экономическому центру средневековой Европы.