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

Чаще всего фамилию выводят от названия населённого пункта Левандов (Lewandów) в Варшавском воеводстве. Выходец оттуда получал прозвище или фамилию Левандовский — то есть «тот, кто из Левандова». Само название города, в свою очередь, связывают с польским словом lewanda (или lawenda), то есть «лаванда». Душистое растение могло расти в этих местах в изобилии или дать название местности по другой причине.

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

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

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

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