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

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

Есть и другая, более редкая версия: фамилия могла возникнуть у человека, жившего на берегу Андреевского озера. Таких озёр на территории бывшей империи несколько — например, в Тверской и Новгородской областях. Однако в отличие от фамилий на -ов/-ев или -ин, которые часто давали по имени отца, -ский почти всегда привязывал человека к месту. Поэтому версия с озером или селом выглядит правдоподобнее, чем прямая связь с именем.

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