Версия 1

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

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

Можно предположить, что родоначальник Велички был уроженцем этого польского города.