От правнука Едигея Лангита, победителя литовцев в 1399 году на Ворскле, седьмого сына Мусы мирзы Шейдяка, поступившего на русскую службу в начале XVI века (РБС, XXIII, с. 61). Возможно, его звали Тутай, т.к. в 1556 — 1598 гг. упоминаются неоднократно в летописях Пётр и Афанасий Тутаевичи Шейдяковы, активные участники русских походов на Литву и в Ливонию. Основа фамилии — персидско — тюркская шейда "самозабвенный" (Гафуров 1987, с.212).
Значение слова ШЕЙДЯКОВЫ в Татарских, тюркских, мусульманских фамилиях
Что такое ШЕЙДЯКОВЫ
Татарские, тюркские, мусульманские фамилии. 2012