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