Фамилия Стемасов имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Стемасов уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Стемасов являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. По одной из версий, фамилия Стемасов происходит от названия реки Стемас, протекающей в Чувашии. Возможно, основатель рода Стемасовых жил на берегу этой реки, за что и получил прозвище Стемас. Нельзя исключить, что в основе этой фамилии лежит румынское слово stema - «герб», «корона», «драгоценный камень», «звезда (на лбу)». В этом случае прозвище Стемас мог получить сын богатых родителей, либо человек, имевший родимое пятно на лбу. Однако следует отметить, что компонент «мас» встречается во многих кавказских именах. Поэтому не исключено, что фамилия Стемасов была образована от имени, состоящего из двух слов: «сөт» - «молоко, молочный» и «мас» - «удача, везение». Такое имя могли дать грудному ребенку в надежде, что он станет счастливым. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Стемасов способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Стемасов представляет собой замечательный памятник восточной письменности и культуры.