Фамилия Шайтанов образована от именования Шайтан, которое вероятнее всего было охранительным именем. Шайтаном в исламе называют мифологическое существо, злого духа – дьявола, беса, сатану. Согласно преданию Шайтан отказался поклониться первому человеку Адаму и был проклят за это Аллахом. Считается, что причиной этого была гордыня сатаны, который посчитал себя выше Адама. В результате этого Аллах проклял его за неповиновение Его воле и определил ему место в аду. Но сатана попросил у него отсрочку до дня Страшного суда и получил ее. Возможно, что именование Шайтан принадлежало славянину. Так на территории России и Украины издревле проживали большие татарские общины, поэтому слово «шайтан» часто употреблялось славянами как синоним дьявола или черта. Согласно суеверному обычаю, существовавшему в старину, подобные имена присваивались детям с целью отвращения злых сил. В данном случае, надеясь, что злой дух не будет искушать ребенка, родители назвали его Шайтаном. Суффикс -юк, при помощи которого образована фамилия Шайтанюк, имеет украинское происхождение. Так, в Книге памяти Алтайского края записан Шайтанюк Кирилл Григорьевич, родившийся в 1872 году в Подольской губернии.