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