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

Суффикс -ск- в фамилии — типичный для «географических» фамилий, особенно распространённых на западе России, в Беларуси и Польше. По этой же модели образованы фамилии Смоленский, Тверской, Загорский. Женская форма Величинская закрепилась за женщинами в роду, а мужская — Величинский — за мужчинами.

Менее вероятна версия, что фамилия произошла напрямую от прозвища Великий. В старину так могли назвать человека, прославившегося подвигами или делами. Однако в случае с Величинской эта гипотеза слабее: суффикс -ин- в середине слова (Велик-ин-ский) лучше объясняется связью с названием деревни (Величково → Величинский), чем прямым образованием от прилагательного «великий». Если бы основой было прозвище, фамилия скорее звучала бы как Великовский или Велицкий.

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