Фамилия Балутина принадлежит к распространённому типу русских фамилий, образованных от прозвища с суффиксом -ин. Этот суффикс указывает на принадлежность: Балутин — «сын Балуты» или «человек из семьи Балуты». Само прозвище Балута, лежащее в основе, имеет как минимум два возможных объяснения.

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

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

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

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