For romerske skribenter var det et problem å forklare hvordan Servius som var født som slave, kunne bli opphøyd til konge. Livius nekter å tro at han var av lav byrd, og presenterer en versjon der Servius Tullius var overhode for byen Corniculum og ble drept da romerne erobret hjembyen. Hans høygravide kone ble da reddet av romernes dronning som tok imot barnet hjemme hos Priscus Tarquinius, og lot gutten vokse opp i palasset der han artet seg vel. Ifølge Livius var det hans mors ulykke at hun kom til Roma som krigsfange, og dermed ga inntrykk av at Servius var sønn av en slavinne.