Фамилия Шаинова образована от имени Шаин, которое, вероятно, является фонетическим вариантом монгольского имени Саин. В переводе на русский язык оно означает «очень хороший, славный». Это имя употреблялось как эпитет восточных монархов. Из исторических документов известно о мурзе Шаине, который «от племени ханского выехал со многими людьми» к великому князю Олегу Рязанскому (1343-1402). Впоследствии мурза Шаин принял крещение под именем Иоанн. Многие его потомки (Булгаковы, Измайловы) находились на государственной службе и сделали многое для развития России. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шаиновых можно лишь на основании генеалогических исследований.