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