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

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

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

География фамилии сегодня раскидана: встречается в Черниговской и Киевской областях Украины, а также среди потомков переселенцев в Сибири. В дореволюционных метриках фамилия могла писаться через «ы» — Великокъ, что характерно для украинской традиции фиксации прозвищ без русификации. Сословно — почти наверняка крестьянский или казацкий род: дворянские фамилии в такой форме не оформляли.

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