Фамилия Чейдуков является самобытным памятником восточной культуры. Фамилия Чейдуков, предположительно, образована от имени Чейдук, являющегося фонетическим вариантом имени Шейдук (Шайдук). Оно представляет собой производную форму имени Шайдулла, состоящего из двух частей. Первая из них берет начало от арабского нарицательного «шахид» со значением «свидетель, очевидец», «отдавший свою жизнь за святое дело, погибший за веру». Вторая часть имени Шайдулла восходит к нарицательному «улла», которое является генетивной формой арабского Allāh, то есть «бог». Таким образом, именование Шайдулла можно трактовать как «пожертвовавший собой во имя Аллаха». Возможно также, что фамилия Чейдуков образована от прозвища Чейдук. Оно, скорее всего, этимологически связано с якутским нарицательным «чайдах», то есть «плоский берег озера или реки, береговая отмель, крупный песок, гравий, дресва». Можно предположить, что именование Чейдук принадлежало тому, что жил на берегу водоема. Таким образом, потомок человека, которого звали Чейдук, со временем получил фамилию Чейдуков. Так, в источниках Алтайского края можно найти упоминания о Марии Прокопьевне Чейдуковой. Безусловно, фамилия Чейдуков представляет собой замечательный памятник восточной культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Чейдуков можно лишь на основании серьезных генеалогических исследований.