Фамилия Андриевский — одна из тех, что прямо указывают на географическое происхождение своего первого носителя. Чаще всего её объясняют связью с крестильным именем Андрей (от греческого «андрейос» — мужественный), но напрямую от имени фамилию образовали редко. Гораздо правдоподобнее, что в основе лежит название населённого пункта — Андриев, Андриевка, Андреево. Таких сёл и деревень на территории бывшей Речи Посполитой и Российской империи было множество, и фамилия закрепилась за теми, кто оттуда родом, то есть за помещиками, крестьянами или мещанами, переселившимися в другое место.

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

В документах XVIII–XIX веков фамилия встречается в основном среди православного и униатского населения Волыни, Подолья, Киевщины и Гродненской губернии. Встречаются и редкие варианты написания — Андріевскій, Андриевской, но современная литературная норма закрепила форму с окончанием -ий. Социальный состав носителей был пёстрым: от мелкопоместной шляхты, подтверждавшей своё дворянство в собраниях, до крестьян, получивших фамилию при переписи по названию родной деревни.

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