Фамилия Шайтжанов — редкая и с прозрачной, но неочевидной на первый взгляд тюркской основой. В её центре лежит слово «шайтан», которое в исламской и тюркской мифологии означает дьявола, злого духа, сатану. Казалось бы, прозвище с таким значением должно было быть оскорбительным, но в традиционной ономастике всё наоборот: «страшным» именем или прозвищем часто наделяли ребёнка, чтобы отогнать от него настоящие злые силы. Считалось, что Шайтан — это «не для людей», а значит, настоящий шайтан такого ребёнка не тронет. Это так называемые охранительные, обережные имена, широко распространённые у тюркских народов, особенно у татар и башкир.

Суффикс -ов указывает на русскую модель образования фамилий, а вот вставная буква «ж» — ключевая загадка. Скорее всего, это результат диалектного произношения или адаптации при записи в русских документах. Исходная форма могла быть Шайтанов — от имени Шайтан. Но в некоторых тюркских говорах (особенно казахских, ногайских, каракалпакских) звук «т» в потоке речи перед гласным мог озвончаться и переходить в «д» или даже в аффрикату, которую русские писцы на слух фиксировали как «дж» или просто «ж». Поэтому Шайтжанов — это, вероятно, фонетический вариант фамилии Шайтанов, закреплённый в документах.

Вторая версия, менее вероятная, но возможная: основа «шайтжан» — это слияние «шайтан» и тюркского «жан» (душа, человек). В этом случае Шайтжанов означало бы «человек, подобный шайтану» (по хитрости, неуловимости) или «обладающий духом шайтана». Однако такой сложный композит встречается реже, чем простое охранительное имя с последующим озвончением.

Географически фамилия Шайтжанов тяготеет к регионам смешанного тюрко-славянского населения: Оренбургская область, Башкортостан, Татарстан, а также Казахстан. Предки носителя этой фамилии, скорее всего, были крещёными или обрусевшими татарами, башкирами, либо казахами, чья фамилия получила русское окончание -ов. Сословная принадлежность могла быть любой — от крестьян до служилых татар, но из-за редкости фамилии и её «неблагозвучной» для русского уха основы, можно предположить, что она сохранилась в среде, где тюркский язык был родным, и её не спешили менять на более благородную.