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

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

Фамилия образована по продуктивной модели сложения двух основ без суффикса — такие фамилии редкость, и Лиходед среди них одна из самых выразительных. Она не получила широкого географического распространения, встречается в основном в южнорусских и украинских говорах, что косвенно указывает на её прозвищное, а не книжное происхождение. В словарях фамилия фиксируется с XIX века, но, судя по строению, могла возникнуть намного раньше — в среде, где ценили меткое, образное слово.