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