Teenage Dads have been nominated as the Sailor Jerry Rolling Stone Australia Awards 'Best New Artist'.