Фамилия Шамехина, по одной из версий, образована от диалектного варианта мужского тюркского имени Шамес (в переводе с арабского - «солнце») - Шамех. Солнце у древних тюрков было почитаемым богом. В древнетюркской мифологии говорится,что Солнце - сын Тэнгри, а его мать - Земля. Поэтому, оно вращается между отцом и матерью. Согласно другой гипотезе, фамилия Шамехина образована от прозвища Шамеха, в основу которого легло тюркское нарицательное «ṣama» - «вощеный фитиль». Вероятно, прозвище либо указывало на род деятельности основателя фамилии (связанная с горючими материалами, огнем), либо на особенности внешности предка (худой и очень высокий человек). Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шамехиных можно лишь на основании генеалогических исследований.