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

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

В документах фамилия встречается. Например, в Книге памяти Ростовской области упомянута Анна Петровна Великина, 1896 года рождения, из Ростова-на-Дону. Это подтверждает, что фамилия бытовала на юге России, хотя говорить о единственной территории происхождения нельзя — процесс формирования фамилий редко привязан строго к одному месту.

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