"Solosteja" ir latviešu cilmes uzvārds, kas, iespējams, cēlies no vārda "solīt" vai arī saistīts ar dabas parādību — "steja" varētu būt saistīta ar strauju kustību (piemēram, lietus steja). Vēsturiski tas varētu norādīt uz cilvēku, kas nodarbojās ar steju (skrējienu) vai bija saistīts ar solīšanu (vārda dotu). Slaveni cilvēki ar šo uzvārdu nav plaši pazīstami plašās sabiedrībās, taču tas ir sastopams kā mūsdienu uzvārds Latvijā.