Фамилия Леострина — редкий случай, когда основа настолько непрозрачна, что мы сразу упираемся в иностранный корень. Это не типичная русская фамилия, образованная от крестильного имени или прозвища. Её происхождение, скорее всего, связано с географическими названиями, и здесь есть две основные версии, обе ведут в Средиземноморье.

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

Вторая версия связывает фамилию с греческим словом «леострион» (λεοστρίον) — так в древности называли особый вид морского моллюска или раковину с перламутром. Торговцы раковинами, резчики по перламутру или просто люди, носившие прозвище «Ракушка», могли получить такую фамилию. Однако эта версия слабее: суффикс -ин в русских фамилиях чаще прикрепляется к личным именам или прозвищам, а не к названиям предметов напрямую, и переход от «леострион» к «Леострина» менее органичен, чем от итальянского топонима.

Фамилия Леострина — женская форма; мужской вариант — Леострин. Она крайне редка, в современных справочниках не встречается в списках массовых русских фамилий, что подтверждает её локальное или единичное происхождение. Носительницы этой фамилии, вероятно, потомки либо итальянских переселенцев, либо людей, чьи предки имели отношение к античной или средневековой торговле на юге Европы.