Основой фамилии Леонидова послужило церковное имя Леонид. Фамилия Леонидова образована от мужского имени Леонид. Оно имеет греческое происхождение и в переводе на русский язык означает «подобный льву». Одним из покровителей имени является преподобный Леонид Устьнедумский. Таким образом, потомок человека, обладающего именем Леонид, со временем получил фамилию Леонидова. Среди известных обладателей фамилии – российский архитектор Иван Ильич Леонидов (1902-59), представитель конструктивизма, разрабатывал формы, отвечающие социальным задачам архитектуры и российский актер, педагог, народный артист СССР Леонид Миронович Леонидов (1873-1941).