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