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

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

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