Фамилия Сидехменова хранит память о личном имени дальнего предка — Сидехмен. Это диалектный вариант восточного мужского имени Сидикмен, которое восходит к двум арабским основам: «сидик» — «правдивый» и «мен» — «человек». Составные имена с компонентом «мен» встречались у многих тюркских народов, и в данном случае наречение именем Сидикмен звучало как пожелание мальчику расти честным, добрым и справедливым.

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

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

Сама фамилия встречается нечасто, что делает её легко узнаваемой. В ней соединились восточный корень, русская словообразовательная модель и региональная история — от Поволжья до Сибири, где фамилия закрепилась и дала известных представителей.