Фамилия Селеметова — женская форма мужской фамилии Селеметов. Словообразовательная модель здесь стандартная: к основе мужской фамилии на -ов добавляется окончание -а, указывающее на принадлежность к роду. Гораздо интереснее разобраться с самой основой — Селемет.

Самая вероятная версия связывает фамилию с тюркским именем Селемет, которое восходит к арабскому «салямат» — «безопасность», «здоровье», «благополучие». В татарской, башкирской, казахской среде имя Селемет (варианты — Саламат, Сәләмәт) было пожелательным: родители желали ребёнку крепкого здоровья и благополучной судьбы. От этого имени по русской модели образовали фамилию: Селемет → Селеметов → Селеметова.

Менее распространённая, но возможная версия — от прозвища Селемет, которое могли дать человеку спокойному, уравновешенному, «здоровому» в переносном смысле. В русских говорах слово не фиксируется, поэтому тюркское происхождение остаётся основным.

Географически фамилия тяготеет к регионам с татарским и башкирским населением — Татарстан, Башкортостан, Оренбургская область, а также к местам смешанного проживания русских и тюркских народов. Носители фамилии могли быть крещёными татарами или русскими, получившими фамилию от тюркского имени.

Редкий суффикс -ет в основе (Селемет, а не Селем) указывает на то, что имя могло бытовать в диалектной или разговорной форме. Однокоренные фамилии — Саламатов, Саламатин, Селеменев — но Селеметова стоит особняком именно из-за этого суффикса, который встречается нечасто.