Фамилия Идеменева — вариант фамилии Идеменова, а та, в свою очередь, образована от личного имени Идемен. Это имя составное, из двух древнетюркских корней: «иде» — «господин, хозяин» и «ман» — «родинка». Получается, что Идемен — это «хозяин с родинкой». Компонент «ман» (или «мин») в тюркских именах не случаен: если у ребёнка была родинка, ему часто давали имя с этой частицей. Считалось, что родинка — знак удачи и красоты, поэтому такие имена подчёркивали обаяние и миловидность человека. Так что прозвище Идемен, скорее всего, дали человеку с заметной родинкой, который выделялся внешностью или положением. Потомки этого человека со временем стали Идеменевыми.

Фамилия редкая, что указывает на её локальное бытование — скорее всего, в среде поволжских татар или других тюркоязычных народов, откуда она могла перейти в русскую фамильную традицию через межэтнические браки или крещение. Суффикс -ев (а не -ин) указывает на то, что основа оканчивается на согласный или мягкий знак, и это стандартная модель для фамилий, образованных от тюркских имён в русском языке. В отличие от многих фамилий, где этимология спорна, здесь словообразование прозрачное: имя → отчество → фамилия. Точных сведений о сословной принадлежности Идеменевых нет, но носитель такого имени мог быть и рядовым общинником, и мелким землевладельцем — имя не несёт аристократической окраски, но и не уничижительно.