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

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

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