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

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

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