While Tom's twin brother and band lead singer Bill is known for being “especially nice” to his fans, Tom was caught on the Hamburg petrol station's surveillance cameras behaving badly, the paper said.
At 11:12 pm, a 21-year-old woman recognised Tom and snapped a picture of him, which caused him to throw a lit cigarette at her and spring from his Audi R8. He then hit her in the face before throwing her to the ground.
Tom also tossed another woman against the rear end of his car before getting back into his vehicle and leaving the scene.
One of the women alerted police and filed a report, after which she was taken to a nearby hospital for an eye and ear injury.
The paper reported that the two girls were fans who had followed Tom from his recording studio trying to get an autograph.
Police have begun an investigation against the pop star for bodily harm.
“He will have the opportunity to explain what happend,” Hamburg police spokesperson Ralf Kunz told the paper.
Both Tom and his management were unavailable for comment.
Tokio Hotel released their first album "Schrei" (Scream) in May 2006 and sold some 600,000 copies in six days in Germany. The Magdeburg-based teen group – Bill, his twin brother Tom, Georg and Gustav - also quickly became a major success in France, Austria and Switzerland. The band's first US single was released in late 2007.