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