Ishmael and Hagar as names in Arabia pre-Islam

I'm trying to recall an episode of skepsislamic with Teron Poole where the guest claimed that there is evidence that Ishmael and Hagar were used as pre-islamic Arab names. Can anyone help me out with this?