Некоторые старые нецерковные имена отражали предчуствие или желания родителей. Одним из таких ласктельных имен было Улыба. Отчество от него и стало фмилией. (У) Родственные фамилии Улыбашев, Улыбаев. (Э) В "Ономастиконе" Веселовского есть Улыба, крестьянин, 1545 г., Новгород.