Palnatoke skal ha vært sønn av Palner Tokesson og Ingeborg, en datter av Ottar jarl. Palnatoke skal ha vært far til Aki eller Åke.