Tidigare har det antagits vara ett inhemskt tillnamn, Götstaf, med betydelsen ’götarnas stav’, kanske ett hedersnamn givet utifrån, av icke-götar. Senare har namnet antagits vara av nordvästslaviskt ursprung, varvid det skulle motsvara ett äldre Gostislav och vara inkommet i stormannakretsar under tidig medeltid.