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

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

Менее вероятна, но возможна связь с глаголом «лутить» (отлучать, отделять). В этом случае прозвище могло относиться к человеку, который что-то отнимал или отделял, но такая трактовка слабее подкреплена диалектной лексикой.

Географически фамилия Залутин встречается преимущественно в центральных и северо-западных областях России — в бывших Новгородской, Тверской, Псковской губерниях, а также на Урале, куда переселенцы принесли прозвище. В письменных источниках XVII–XVIII веков фамилия нечастотна, что говорит о её локальном, крестьянском происхождении: Залутины не принадлежали к дворянским родам и не попали в «Бархатную книгу».

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