Фамилия Шейдаков происходит от прозвища Шейдак, которое является диалектным вариантом прозвища Шайдак. В свою очередь, именование Шайдак восходит к украинскому нарицательному «шайда» со значением «часть ткацкого станка». Исходя из этого, прозвище Шайдак относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть ткачом или мастером по изготовлению и ремонту ткацких станков. Согласно другой гипотезе, в основе фамилии Шейдаков лежит имя Шейдак, которое этимологически связано с арабским именем Шайди со значением «да поможет Аллах». Вероятно, родители, нарекая ребёнка именем Шейдак, желали своему сыну стать достойным мусульманином. Так и прозвище Шейдак закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Шейдаков. Таким образом, потомок человека, обладающего прозвищем Шейдак, со временем получил фамилию Шейдаков. Так, например, в Книгу памяти Архангельской области внесен Шейдаков Василий Алексеевич, родившийся в 1875 году в Тульской губернии. В Книге памяти Владимирской области упоминается Шейдаков Василий Иванович (р. 1920) из города Гусь-Хрустальный Владимирской области.