Фамилия Ильичевская — относительно редкая, и её происхождение не лежит на поверхности. В отличие от тысяч фамилий на -ов и -ин, она образована по модели, типичной для польской, украинской и западнорусской шляхты или духовенства. Суффикс -ск- указывает на то, что фамилия, скорее всего, происходит от названия места — либо имения, либо села, либо городка.

Основа фамилии — мужское имя Илья. В старину на Руси и в Речи Посполитой было принято давать фамилии по названию родового поместья. Если поместье или хутор называли «Ильичевский» (по имени владельца Ильи или по местной церкви Ильи Пророка), то его обитатели или наследники получали фамилию Ильичевские. Вторая версия, более прозаичная, — фамилия могла закрепиться за крестьянином или казаком, которого записали по названию села, откуда он родом. В документах XIX века встречаются села Ильичевское на территории современной Украины и в Западной России.

Словообразовательная цепочка проста: Илья → Ильич (отчество) → Ильичевский (притяжательное прилагательное со значением «относящийся к Ильичу» или «выходец из места, названного в честь Ильи»). Интересно, что фамилия не содержит суффикса принадлежности -ов или -ин, а значит, её носитель не был прямым потомком Ильи в первом-втором поколении, а скорее ассоциировался с некой территорией или группой.

В социальном плане такие фамилии на -ский в Российской империи часто носили дворяне (особенно мелкопоместные), священники, а также выходцы из казачьей старшины. Однако с XIX века эта модель распространилась и среди крестьян, особенно в западных губерниях, где шла массовая «фамилизация» по названиям деревень. Поэтому однозначно утверждать, что все Ильичевские — потомки дворян, нельзя. География фамилии сегодня размыта, но чаще всего она встречается в центральной России, Поволжье и на юге Украины, что подтверждает её вероятную связь с сельскими топонимами, а не с одним конкретным родом.