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

Название самого города Левандов возводят к польскому слову lewanda (или lawenda), то есть «лаванда». Отсюда и менее вероятная, но всё же возможная версия: фамилия могла возникнуть не от названия города, а напрямую от прозвища Леванда, которое давали человеку, занимавшемуся выращиванием или продажей этого душистого растения. Такое профессиональное именование — вполне распространённый путь для польских фамилий, наряду с указанием на внешность или местность.

В истории Польши известен дворянский род Левандовских герба Долэнга. Этот герб представляет собой щит с голубым полем, на котором изображена серебряная подкова, обращённая шипами вниз; над подковой — золотой крест, под ней — стрела остриём вниз. Представители этого рода были внесены в родословные книги Подольской и Киевской губерний, а также в список дворян Волынской губернии. То есть фамилия не была чисто крестьянской или мещанской — часть её носителей принадлежала к шляхте.

Документы XIX — начала XX века фиксируют Левандовских по всей западной части Российской империи и за её пределами. В Книгу памяти Красноярского края внесён немец Адольф Августович Левандовский, родившийся в 1902 году в деревне Ягодинка Житомирского уезда. В Смоленской области упоминается поляк Болеслав Францевич Левандовский (1916 года рождения) из украинской деревни Адамовка. В архивах белорусского «Мемориала» хранятся записи о Вацлаве Францевиче Левандовском (1896 г. р.) из села Червонный Двор Варшавского уезда и об Иване Рамуальдовиче Левандовском (1892 г. р.), родившемся в австрийском городе Тартанов. Эти записи показывают, что носители фамилии были рассеяны по разным губерниям и нередко меняли подданство.

Из известных людей, носивших эту фамилию, стоит назвать немецкого композитора еврейского происхождения Луи Левандовского (1821–1894) и советского историка, автора книг о Карле Великом и Жанне д’Арк, Анатолия Петровича Левандовского (1920–2008). Оба — мужчины, но женская форма фамилии Левандовская образована от той же основы и несёт ту же историю: место, лаванда, шляхетский герб или запах аптекарского сада.