Maelor

In Welsh legend, Maelor Gawr ("giant") was a king and, as his name suggests, a giant, who lived on a hillfort near Aberystwyth in west Wales. The name is very rarely used, even in Wales, but if you're looking for a name with a fantasy-esque "ae" spelling that also has genuine history, that could be a good option.

Pronounced MY-lor.