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

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

Известный представитель рода — Егор Иванович Лутохин (1865—1840), вице-адмирал, член Адмиралтейств-совета. Его биография показывает, что носители фамилии не обязательно оставались в крестьянском сословии: потомок лутошника дослужился до высоких чинов на флоте.

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

Таким образом, фамилия Лутохина хранит память о предке, которого либо знали как мастера по лыку, либо дразнили за длинные ноги. В любом случае, это не случайный набор звуков, а живая метка из прошлого.