Tiberius was the first name of Kirk's Grandfather.
This is also true (as you'd expect as Nero's arrival comes after Tiberius Kirk was born) in the 'rebooted' universe, as it's explicitly referenced in dialogue in Star Trek:
George Kirk: What are we gonna call him?
Winona Kirk: We can name him after your father.
George Kirk: Tiberius, you kiddin' me? No, that's the worst. Let's name him after your dad. Let's call him Jim.
Winona Kirk: Jim. Okay, Jim it is.
It is mentioned in the novel of the film Star Trek The Motion Picture.
My name is James Tiberius Kirk. Kirk because my father and his male forebears followed the old custom of passing along a family identity name. I received James because it was both the name of my father’s beloved brother as well as that of my mother’s first love instructor. Tiberius, as I am forever tired of explaining, was the Roman emperor whose life for some unfathomable reason fascinated my grandfather Samuel.
It was because of his grandfather's interest in Roman Emperors.