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