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

Обратите внимание на окончание. Если бы фамилия образовалась стандартно, с суффиксом принадлежности, мы бы получили Великов или Великин. Но форма Велика — это застывшее прозвище в именительном падеже. Такое встречается у фамилий украинского или белорусского происхождения (например, Голова, Скоробогатко), а также в северорусских говорах, где фамилии на -а не редкость. Поэтому географически фамилия может тяготеть к западным или северным регионам бывшей Российской империи.

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

Встречается и вариант, что фамилия Велика — это русифицированная форма от тюркского имени Вели (святой, приближённый к богу) с добавлением славянского окончания -ка. Но для этого нет убедительных исторических свидетельств, и большинство ономастов склоняются к славянскому корню.

По сословной принадлежности предки могли быть крестьянами или посадскими людьми — фамилии из чистых прозвищ без патронимического суффикса чаще встречались в низших слоях населения. Дворянские роды с такой фамилией в истории не зафиксированы.