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