Фамилия Лиходедов формируется из прозвищ Лиходед. По одной из версий, прозвище состоит из двух слов: "лихие" и "Дедушка". Лихие в России называют дьявола, злых духов. Возможно, прозвище Лиходед пожилой, но бравый, смелый, безрассудный человек, или тот, кто страдал в своей жизни много неудач (из этих людей говорят - "Лиха пили»).
В соответствии с другая гипотеза, Лиходед -. этой версии прозвище Lihodey, который часто давал злой человек, вор, как и игривый, непоседливым ребенком, который доставил его выходки много неприятностей другим Лиходед в конечном счете получил название Лиходедов.