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

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

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

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