'We had the dumbest band names in the world,' he said. In a Q&A at Pulse Radio headquarters in 2016, guitarist Hinesley stated that the name for the band was almost 'Aviara'. They call the naming process one of the biggest early challenges the band had overcome.

Of the name, Jakoub says, 'VERIDIA means 'of truth.' It's our creed, to strive for raw honesty in all that we do, being true to ourselves, the ones we love and in our music.' To include a form of 'truth' as part of their name was inspired by Kahlil Gibran. They eventually settled on VERIDIA, a combination of the words 'veritas' (Latin for 'truth') and 'veridical' (also meaning 'truth'). In early 2013, the group began writing and demoing songs with various co-writers and producers in Nashville while trying to determine what they would name their newly formed group. They do not have a bassist as a permanent band member in the band, nor do they have one performing in a live setting. Seeking a new start with a fresh sound, they quickly recruited Trevor Hinesley (guitar) and Kyle Levy (drums) to round out the quartet (unnamed at the time) in December 2012. VERIDIA formed when Deena Jakoub (vocals) and Brandon Brown (guitar) moved from Dallas to Nashville after the end of their previous band Don't Wake Aislin, in late 2012.

Veridia we are the brave download