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