Hi ant, why not pick the name of the place you both loved, e.g. your place of choice for your honeymoon or another holiday destination?
Do you have a flowering plant/shrub/tree you both like? We bought this house named after a variety of shrub, of which t here were plenty.
Choose a place you both like/love, research it, in order to find its ancient name. Does that appeal?
I've seen houses and bungalows with Aussie town names. I've yet to see one called Uluru
Good luck.