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