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

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

Скорее всего, основатель рода Величкиных жил в этом городе или был связан с соляным промыслом. В пользу топонимической версии говорит и то, что фамилия Величкин встречается в документах не только центральной России, но и на территориях, исторически связанных с Речью Посполитой. Точное время возникновения фамилии установить сложно — процесс формирования фамилий у славян был долгим и неоднородным. Но ясно одно: фамилия Величкины — не случайный набор звуков, а указание на конкретное место, игравшее ключевую роль в экономике средневековой Европы.