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