Фамилия Белиба, вероятно, образована от прозвища Билиба. Поскольку в славянских языках корня -билиб- не встречается, можно предположить, что он имеет тюркское происхождение. Так, возможно, это прозвище восходит к тюркскому слову «билиб» - «узнал». Следует отметить, что слова с корнем «бил-» встречаются во многих тюркских языках и имеют то же значение: «знающий, знание». Вероятно, Билибой называли опытного, бывалого, уважаемого человека. В истории известен род калужских купцов Билибиных. Родоначальником разветвленного рода Билибиных считается некий Билиба, который значится в книге «Письма к дозору Ивана Козмича Бегичева и подьячего Игната Пчелина». В 1617 году Билиба не выделялся особым богатством, но трудолюбие и предприимчивость его детей и внуков позволили его потомкам попасть в ряд купцов I гильдии, почетных граждан, общественных деятелей и меценатов. Фамилии Белиба и Билиба встречаются на Украине и в Белоруссии.