AJ cuold be very cute on a girl.
Amelia has always rubbed me the wrong way(Emilia though I like). It's a pleasant enough name, but I just can't get behind it. Probably a case of bad association.
My first thought for a J name to pair with it was also
Amelia Josephine, which doesn't have the best flow, though I prefer it to
Amelia Jean. The name would probably be shortened to
Amy Jo instead of AJ though.
Amelia Jane's simplicity is lovely, I actually could be swayed to not dislike
Amelia in this combo.
Amelia Jade Amelia JoanAmelia JohnnaAmelia JustineAmelia JudithAmelia JordanaAmelia JocelynAmelia Joy (perhaps too cute)
Amelia JulianeAmelia Juliet
Any you like?