Фамилия Подлегаев образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Подлегай восходит к глаголу «подлегать» - «подкладывать». Возможно, так называли подкинутого, неродного ребенка в семье. Согласно другой версии, в основе этого прозвища лежит слово «подлег» - «мягкий, рыхлый снег, легший прямо на землю и служащий как бы подстилкою для наста». Следовательно, Подлегаем могли называть ребенка, родившегося зимой. Наконец, прозвище Подлеглый, Подлегай нередко получал покорный, преданный человек. Таким образом, потомок человека, обладающего прозвищем Подлегай, со временем получил фамилию Подлегаев. О точном месте и времени возникновения фамилии Подлегаев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Подлегаев представляет собой замечательный памятник славянской письменности и культуры.