Фамилия Величинский — классический пример того, как прозвище превратилось в фамилию через географическое название, а не напрямую. В основе лежит прозвище Великий: в старину так называли не просто рослого человека, а того, кто прославился подвигами, делами или занимал высокое положение. Но фамилия образовалась не от самого прозвища, а от названия населённого пункта вроде Величин или Величка, владельцем которого был человек с таким прозвищем. Типичная модель для польских, украинских и белорусских земель: суффикс -ский указывал на принадлежность к месту или на происхождение оттуда.

Если смотреть на словообразовательную цепочку, то корень «велич-» родствен словам «величие», «великий». Суффикс -ин- в основе топонима (Величин) мог означать принадлежность: «село Великого» или «земля Великого». А конечный -ский — уже чисто фамильный формант, который в XVI–XVII веках был признаком шляхетского или казачьего сословия. Носитель фамилии Величинский, скорее всего, происходил из семьи, владевшей хутором или деревней Величин, либо переселился оттуда.

Встречается фамилия в основном в западных регионах исторической России — на Волыни, Подолье, в Галиции. Позже, с переселениями, её можно найти и в центральных губерниях, но исходный ареал указывает на польско-украинское пограничье. В отличие от фамилий на -ов/-ев, которые были массовыми у крестьян, Величинский долгое время сохранял оттенок «географической» фамилии, характерной для мелкой шляхты или казачьей старшины.

Однокоренные фамилии — Величко, Величенко, Величкин — образованы от того же корня, но другими суффиксами. Величко, например, чаще встречается на Украине и означает буквально «сын Великого» или просто уменьшительное от прозвища. Величинский стоит особняком: он не говорит напрямую о родстве, а указывает на место, что делает его более «топонимичным» и менее распространённым.