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

Словообразовательная модель типична для русских фамилий: суффикс -ин указывает на принадлежность. Шайбин — «чей?» — сын или потомок человека по прозвищу Шайба. Такие фамилии чаще всего возникали в среде крестьян и посадских людей, где прозвища были повседневны и неформальны. Суффикс -ин, а не -ов, говорит о том, что основа оканчивалась на -а: Шайба → Шайбин.

Географически фамилия редкая. Встречается в Поволжье и на Урале, что может указывать на локальное бытование прозвища. Интересная параллель — фамилия Шайбин не имеет отношения к спортивной шайбе: хоккей с шайбой появился в России только в середине XX века, а фамилии сложились за несколько столетий до этого. Если основа — тюркское слово «шайба» (в некоторых тюркских языках — «мальчик», «слуга»), то фамилия могла возникнуть на территориях смешанного русско-тюркского населения, но это лишь гипотеза, не подтверждённая массовыми данными.

В словарях русских фамилий (например, у Б. Унбегауна) Шайбин не упоминается в числе распространённых, что подтверждает её локальный и редкий характер. Носителям фамилии стоит искать корни в северных или восточных регионах России, где прозвища по внешним чертам давали особенно часто.