Фамилия Валентеева образована от польского мужского имени Валентей (Валентий). Это имя в переводе латинского языка означает «сильный, крепкий, здоровый». Одним из покровителей этого имени является святой мученик Валент (Валентий), диакон Елийской церкви, человек преклонного возраста, прекрасно знавший Священное Писание. Скорее всего, основатель рода Валентеевых был человеком из привилегированного сословия. Таким образом, потомок человека, которого звали Валентей, со временем получил фамилию Валентеева. Фамилия Валентеевы встречается в различных исторических документах. Так, в Книге памяти Алтайского края упоминается Валентеев Павел Нестерович, родившийся в 1912 году в Томской губернии. К известным представителям данной фамилии относится Валентеев Степан Елисеевич - стрелок 363-го стрелкового полка 114-й стрелковой дивизии 7-й армии Карельского фронта, ефрейтор. В 1944 году за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистским захватчиками и проявленные при этом мужество и героизм ему было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».