Фамилия Нарбинов — редкий случай, когда корень почти наверняка нерусский, а суффикс — исконно русский. Модель образования прозрачна: основа «Нарбин» плюс типичный русский суффикс принадлежности -ов. Это значит, что фамилию дали по отцу, которого в народе звали Нарбином. Вопрос только в том, откуда взялось это прозвище или имя.

Самая вероятная версия ведёт к тюркским корням. В татарском, башкирском и казахском языках есть имя Нарбай (Нарбай) или Нарби — сложное слово, где «нар» означает «верблюд», а «бай» — «богатый, хозяин». Имя Нарбай буквально переводится как «богатый верблюдами» — типичное для скотоводческих народов пожелание достатка. Русское ухо переделало тюркское «Нарбай» в «Нарбин», добавив суффикс -ов для адаптации. Такое переоформление — обычное дело в XVI–XIX веках, когда татары, башкиры или казахи переходили в православие или просто попадали в русскую среду. Фамилия Нарбинов могла закрепиться за крещёным татарином или башкиром.

Менее вероятная, но не исключённая версия — от имени Нарбут. В польской и литовской ономастике встречается фамилия Нарбут (от литовского «noras» — желание и «būti» — быть). Если предок носил такое имя, то в русской среде его могли переделать в Нарбина, а затем и в Нарбинова. Но эта версия слабее: слишком много промежуточных звеньев и нет массового бытования фамилии в западных регионах.

География фамилии подтверждает тюркскую версию. Нарбиновы встречаются в Поволжье, на Урале и в Западной Сибири — как раз в зонах активного контакта русских с тюркскими народами. Встречается она нечасто, что говорит о сравнительно позднем возникновении, возможно, в XVIII–XIX веках, когда фамилии начали массово давать крестьянам и инородцам.

Таким образом, большинство Нарбиновых — потомки человека по прозвищу Нарбин, которое, скорее всего, восходит к тюркскому имени Нарбай, означавшему «богатый верблюдами». Предки могли быть скотоводами или торговцами, а сама фамилия — живым свидетельством многовекового соседства и смешения русских и тюркских культур.