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

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

Другая, менее популярная гипотеза связывает фамилию с топонимикой. На картах Беларуси и Украины встречаются деревни с названием Лиходзеево или похожими. Если предок владел таким хутором или был оттуда родом, то фамилия могла возникнуть как «Лиходзиевский» — то есть «из Лиходзеева». Однако документальных подтверждений существования именно такого села с буквой «дз» в названии мало, поэтому версия с прозвищем выглядит основательнее.

Географически фамилия привязана к западным областям бывшей Российской империи: Беларуси, Волыни, Подолью. Встречается она нечасто, что говорит о её локальном характере. Носители Лиходзиевских — вероятно, потомки мелкой шляхты или зажиточных крестьян, которые при получении фамилии по польскому образцу добавили «-ский», чтобы подчеркнуть статус. В XIX веке, при русификации, написание могло колебаться: в метрических книгах её записывали то как Лиходзиевский, то как Лиходеевский или даже Лиходьевский — в зависимости от грамотности писаря и местного произношения.