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

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

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

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

Сказать точно, когда и где именно Лутоха впервые стал Лутохиным, без архивных записей нельзя. Фамилии у крестьян и ремесленников закреплялись в основном после отмены крепостного права, в XIX веке, хотя отдельные случаи фиксации прозвищ встречаются и в более ранних писцовых книгах. Поэтому фамилия Лутохины — это скорее не памятник старины, а живая метка, оставленная либо ремеслом, либо внешностью далёкого предка.