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