Фамилия Лотухова, скорее всего, образована от имени или прозвища Лотух. Если исходить из первой версии, Лотух — это просторечная форма крестильного имени Полактий. Цепочка трансформации выглядит так: Полактий → Лактий → Латух → Лотух. Исходное греческое имя состояло из слов «poly» (много) и «aktor» (вождь), то есть означало «многовластный» или «многоначальный». Такие имена в народе часто сокращали и переделывали на свой лад, и имя Лотух — один из примеров такого упрощения. Социальная среда, в которой это произошло, — рабочая или крестьянская, поскольку именно в этих слоях населения канонические церковные имена чаще всего видоизменялись до неузнаваемости.

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