Фамилия Улыбина образована от прозвища Улыба, которое восходит к глаголу «улыбаться». Вероятно, прозвищем Улыба нарекали веселого, жизнерадостного, добродушного человека. Таким образом, потомок человека, обладающего прозвищем Улыба, со временем получил фамилию Улыбина.