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

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

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