Фамилия Левандина — женская форма от Левандин, и её происхождение почти наверняка связано с топонимом или прозвищем, а не с прямым именем. Суффикс -ин указывает на принадлежность: «чей?» — Левандин, то есть сын или потомок человека по прозвищу Леванда. Основа «леванд-» в русских говорах встречается редко и не имеет однозначного толкования, но наиболее вероятная версия отсылает к названию растения — леванда (лаванда). В южнорусских и украинских диалектах лаванду могли называть «леванда», а человека, который её выращивал, торговал ею или жил в местности, где она росла, могли прозвать Левандой. Прозвища по растениям — обычное дело для крестьянской среды: так появлялись Романовы, Мятлевы, Шалфеевы.

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

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

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