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