Фамилия Шайхынов, скорее всего, представляет собой фонетический вариант фамилии Шайханов, которая образована от восточного мужского имени Шайхан. Это имя является составным и восходит к двум тюркским именам: Шай и Хан. Первое из них в переводе с арабского языка означает «царский, царственный». Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали ему стать высокопоставленным, уважаемым, обеспеченным человеком. Таким образом, потомок человека, которого звали Шайхын, со временем получил фамилию Шайхынов.