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

В словаре русских фамилий Б. Унбегауна фамилия не упоминается, что говорит о её сравнительной редкости. Однако она встречается в документах XIX века, преимущественно в центральных и южнорусских губерниях. В «Ономастиконе» С. Веселовского зафиксировано прозвище Лутовка: в 1495 году упоминается крестьянин Лутовка в Новгородской земле. Таким образом, фамилия могла возникнуть независимо в разных регионах, но везде её корень связан с бытовым ремеслом или внешностью.

Интересная деталь: в некоторых говорах «лутовка» имела и другое значение — так называли часть сохи, деревянный клин. Это открывает ещё одну версию: Лутовкиным могли прозвать пахаря или мастера по изготовлению сельскохозяйственных орудий. Но оба варианта сходятся в одном — предок носителя фамилии был человеком из крестьянской или ремесленной среды, чьё прозвище закрепилось за потомками.

С точки зрения словообразования, фамилия Лутовкин стоит в одном ряду с такими, как Ложкин, Ковшов, Мутовкин — все они образованы от названий простых бытовых предметов. Это делает её типичной для русского ономастикона, но с редкой основой, которая редко встречается в других фамилиях.