Фамилия Сидехменов образована от имени Сидехмен, которое является диалектным вариантом восточного мужского имени Сидикмен. Это имя, как и большинство восточных имен, является составным и восходит к двум арабским словам: «сидик», что в переводе на русский язык означает «правдивый» и «мен» - «человек». Вероятно, нарекая ребенка таким именем, родители желали, чтобы он рос честным, добрым и справедливым мальчиком. Известный обладатель фамилии - Николай Иванович Сидехменов, заслуженный работник культуры Российской Федерации, кузбасский виртуоз — гармонист. В 1986 году он стал участником ныне всем известного музыкального конкурса «Евровидение». Таким образом, потомок человека, которого звали Сидехмен, со временем получил фамилию Сидехменов.