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