Возможно, в основе прозвища лежит нарицательное «барыба» как видоизменение слова «барыга» - «торгаш, плут, обманщик». Соответственно, прозвище содержало указание на род занятий человека. Согласно другой, менее правдоподобной версии, эта фамилия связана с польским словом bary – «плечи». В этом случае Барыбой могли называть широкоплечего человека. Существует еще одна гипотеза. В Домодедовском районе Московской области есть деревня Барыбино, которая в писцовой книге 1577 года упоминается как Борибино. В Зарайском районе Московской области - деревня Баребино, числившаяся в списках 1862 года как Барыбино. Исследователь Е.М. Поспелов считает, что оба названия произошли от фамилии владельца, которая в разных источниках писалась как Барыбин, Баребин, Борибин. Семейство Барыбиных известно по документам с 1519 г. Таким образом, потомок человека, обладающего прозвищем Барыба, со временем получил фамилию Барыбина.