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