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