In this sentence your order is the only correct. However, if you use other words, e.g. "наверно" и "из существующих", then other orders could be acceptable. The best and the most natural order: Иван - имя распространённое и, наверно, самое красивое из существующих. Acceptable orders: Иван - имя распространённое и, наверно, из существующих самое красивое. Иван - имя распространённое и самое красивое из существующих, наверно. Иван - имя распространённое и самое красивое, наверно, из существующих. Иван - имя распространённое и из существующих, наверно, самое красивое . Иван - имя распространённое и из существующих самое красивое, наверно . Иван - имя распространённое и, наверно, самое красивое из существующих. Иван - имя распространённое и, наверно, самое красивое из существующих.

Yes, you're absolutely right - "может" is the same to "maybe" here (Russian: может быть, возможно) I guess, this word order is the best for this sentence. You may also say: "Омон - имя не особенно частое, и не самое лучшее, какое бывает, возможно" - but this second one sounds just worse.

Asher, The word "может" which, as you guessed correctly, means the same as "может быть" in the sentence, refers to "не самое лучшее". The name is 'probably' not the best possible name. So you can't put "может" and "какое бывает" together - if you leave out "не самое лучшее" the meaning will be lost. Yoy can leave out the phrase "какое бывает", though, and it would not affect the meaning much.

I would interpret that sentence as: Swat is not so frequent name, as well it is not the best one among others.

Коротко: "Омон - имя редкое и не лучшее" или "Омон - имя редко встречается, не из лучших."