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