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