Фамилия Шейхова восходит к слову «шейх», азиатскому варианту мусульманского мужского имени Шайх, которое в переводе с арабского языка означает «старец, духовный глава». Этот почетный титул в арабских странах носят опытные богословы и благочестивые мусульмане. Нередко название титула употреблялось в качестве мужского личного имени, которое родители давали своему новорожденному сыну, желая ему стать достойным мусульманином. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шейховых можно лишь на основании генеалогических исследований.