Двойная фамилия Орлов-Ильинский почти наверняка говорит о дворянском происхождении рода. Такие составные фамилии в России обычно закреплялись за детьми, рождёнными в браке представителей двух знатных семейств, когда требовалось сохранить память обо обеих линиях. Вторая часть фамилии — Ильинский — указывает на более древние корни и высокий социальный статус предка, который, скорее всего, был заметной фигурой в своём сословии. Первая же часть, Орлов, могла принадлежать материнскому роду, чьё имя присоединили к отцовскому для преемственности.

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

Вторая часть — Ильинская — образована от имени Илья, которое пришло в русский язык из библейской традиции. Исходная древнееврейская форма Eliyahu переводится как «мой Бог — Господь», то есть «мой Бог — Бог истинный». Фамилии на -ский/-ской, в отличие от простых -ов и -ин, чаще носили дворяне и духовенство: они указывали на принадлежность к месту или роду, но в данном случае основа — личное имя, что для дворянских фамилий не редкость.

Суффикс -ский придаёт фамилии Ильинский отчётливый оттенок знатности: в XV–XVII веках так оформляли фамилии княжеских и боярских родов, а позже — тех дворян, кто хотел подчеркнуть древность происхождения. В сочетании с простонародным по корню Орловым этот контраст не случаен: он отражает сам механизм появления двойных фамилий — соединение разных родовых ветвей в одну.

Стоит учесть и вариант, что Ильинская часть могла восходить к названию села или церкви во имя пророка Ильи — такие фамилии часто давались священникам после семинарии. Но в связке с дворянским Орловым эта версия менее правдоподобна: для духовного сословия двойные фамилии с мирским именем в первой части не характерны.

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