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

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

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

Сословно фамилия почти наверняка указывает на потомков духовенства. Крестьяне и мещане редко носили фамилии с суффиксом -ск- до реформы 1861 года, а среди дворян «растительные» фамилии такого типа не были распространены. Так что предки носителей фамилии Алеандровская, скорее всего, служили в церкви — от сельских псаломщиков до протоиереев в уездных городах. Встречаемость фамилии крайне низкая: основные кланы зафиксированы в центральных и южных губерниях России, а также среди потомков эмигрантов первой волны.