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

Наиболее вероятная версия — это русифицированная форма западноевропейской фамилии. В основе может лежать итальянское или испанское имя Leondo (от латинского leo — «лев»). В Италии и Испании фамилии, образованные от прозвищ или личных имён со значением «львиный», встречаются часто. Попасть в Россию такая фамилия могла через иностранных специалистов (архитекторов, врачей, военных), приглашённых на службу в XVIII–XIX веках, или через переселенцев из южной Европы.

Другая, менее вероятная гипотеза — искусственное происхождение. В среде духовенства было принято образовывать фамилии от латинских или греческих слов, искажая их на русский лад. «Леондо» могло возникнуть как переделка греческого Леонтиос или латинского Леонардус, но такая форма нехарактерна для семинарских фамилий (там чаще встречаются Леонтовский, Леонтьев).

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

Таким образом, если вы носите фамилию Леондо, ваши предки, вероятно, были выходцами из Южной Европы (Италия, Испания) или их потомками, обрусевшими настолько, что фамилия потеряла связь с исходным языком. Точное значение — «львиный», но не как прозвище силача, а как личное имя или фамилия, занесённая в Россию извне.