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