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

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

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