We have plenty of examples from Eastern Orthodox and Oriental Orthodox where parishes may be named after the Trinity, the Holy Spirit, the Holy Cross, or feasts, like Resurrection, Ascension, Nativity, Pentecost, etc.
Are there any Coptic parishes that are named with anything like that other than saints' names?
Historically, we know of at least two parishes in Alexandria not named after saints: The Angelion, a large cathedral predating the reign of Theodosius (6th cent), and Church of the Savior, built in the 8th century. I am sure there are more examples in the rest of Egypt.
The term apeirogamos is indeed common in liturgical texts...it is basically synonymous with calling St. Mary νύμφη ανύμφευτε, or "unwedded bride" a beautiful contradiction in terms, which gives titles of St. Mary almost an apophatic character in a way.
But naming a church that way is not something I've seen or heard of before. Yes, naming churches or icons "Our lady...." is common, but not this specific adjective to my casual knowledge of Byzantine naming customs.
What's necessarily odd about the first example?....Mary as a queen is a perfectly normal title...and Prince Tadros is just the folksy name of Theodore Stratelates...I agree the combination put together as queen and prince maybe a bit funny.
As for your second example, there is already a small chapel inside the church of Ss. Peter and Paul in Santa Monica, CA dedicated to Our Lady of Zeitun....it's already done :)
All this is a beautiful example of the popular character of veneration in our church. It is not some rule book or hierarchical decision that decrees these things, it is the people's piety and local traditions ascribing names to places and objects of veneration for various reasons.
How about the Caesareum of Alexandria, said to have been the main cathedral of St. Cyril in the early 5th cent? It was initially a pagan temple erected by Cleopatra to commemorate Julius Caesar, was later converted to a church, but remained known as the Caesareum. I am sure the altar was dedicated to something Christian, but it is still known in history as the church of the Caesareum....so really nothing surprises me :)