Фамилия Шарыбар — редкая и неочевидная. В ней нет привычных русских суффиксов вроде -ов или -ин, а окончание -ар сразу выдаёт нерусское, скорее тюркское или иранское происхождение. Если смотреть по модели, это сложное слово: первая часть «шар» или «шары», вторая — «бар».

Самая вероятная версия — из тюркских языков, где «шар» (şar) означает «город» (сравните с Шар-Ургенч, Шар-э-Корд), а «бар» — «есть, имеется» или «идёт». В таком случае Шарыбар — прозвище, означавшее «у него есть город» или «он из города». Так могли назвать человека, перебравшегося из крупного поселения в деревню, или, наоборот, того, кто владел или управлял каким-то селением. В тюркской среде подобные составные прозвища (с глаголом «бар») встречаются: например, Алтынбар («есть золото») — указание на богатство.

Второй вариант — от иранского корня «шар» — «лев» (сравните с персидским šēr). Тогда «шарыбар» могло означать «несущий льва» или «львиный воин» — прозвище, данное за силу или храбрость. Эта версия менее надёжна, так как в тюркских языках «лев» обычно обозначается словом «арслан», а иранские заимствования в фамилиях Поволжья и Средней Азии — редкость.

Третье, совсем локальное объяснение: фамилия могла возникнуть в среде русских переселенцев на юге, как искажённое восприятие тюркского прозвища. Например, «шарыбар» могли переосмыслить как «шар» (круглый предмет) и «бар» (барское, господское), но это уже народная этимология, без серьёзной основы.

Географически фамилия Шарыбар встречается в основном в России, в регионах с тюркским населением — Татарстан, Башкортостан, Оренбуржье, а также в Казахстане. Сословно носители, скорее всего, были крестьянами или казаками, получившими прозвище в быту, которое потом стало наследственным. Дворянских родов с такой фамилией в российских родословных книгах не зафиксировано.