Фамилия Орлицкий образована по продуктивной модели на -цкий/-ский, типичной для польской, украинской, белорусской и западнорусской знати и шляхты. Такие фамилии чаще всего указывали на географическое происхождение: владельческое прозвище по названию поместья или местечка. Основа Орл- прямо отсылает к названию населённого пункта с корнем «орёл» или «орлица» (птица или топоним). Самый прямой кандидат — село Орлица (в прошлом Орлицк) на территории современной Украины или Беларуси. В Польше известен населённый пункт Orlica, от которого и пошла фамилия Orlicki — польский вариант, который при переходе в русскую среду закрепился как Орлицкий.

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

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

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