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

Есть и третья версия, более приземлённая: прозвище могли связать с существительным «жужелица». В диалектах это слово означало пену, сок, гарь или шлак, образующиеся при плавке металлов и ковке. Тогда Жежелевый — профессиональное прозвище рабочего на металлургическом заводе или кузнеца. Эта версия правдоподобнее двух других: она опирается на конкретное занятие, а не на обрядовые пожелания или сомнительную зоологию.

Фамилия образована по модели с суффиксом -ский, который в восточнославянской традиции часто указывал на принадлежность к местности или роду, но здесь он скорее присоединился к прозвищу, превратив его в фамилию. Такие формы встречаются у шляхты и духовенства, но Жежелевский мог появиться и у простых людей, если прозвище закрепилось за семьёй. Потомок человека с прозвищем Жежелевый со временем получил фамилию Жежелевский. Других версий, например, от географического названия, не обнаружено — фамилия редкая и локальная, что подтверждает её происхождение от прозвища.