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

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

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