I wouldn’t say that Aria Etheredge doesn’t work. I kind of like it for the all of the vowels it has at the start, followed by the harder consonants at the end. But if it doesn’t feel right to you, Ariana Etheredge is a nice alternative that offers a bit better flow.
Here are some other names that could have Aria as a nickname: Ariadne, Ariane, Arianna, Arianwen, Azaria, Bellaria, Cesaria, Rosaria, Samaria.
In place of Aria, maybe you’d like one of these similar names?
As for middle names, Hope would work with a lot of these. I really like Ariana Hope Etheredge. I also like Celia Hope Etheredge, Elisa Hope Etheredge, Olivia Hope Etheredge & Amara Hope Etheredge. Just ideas. Let me know how else I could help!
-Kara @ TheArtOfNaming.com