Фамилия Леонидис образована от мужского имени Леонид. Оно имеет греческое происхождение и в переводе на русский язык означает «подобный льву». Одним из покровителей имени является преподобный Леонид Устьнедумский.