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