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