Metal Oxide Varistor connection
How do I select the MOV for a multiple operating voltages.

What actually are you trying to protect? What are you trying to protect against?

I wish to prevent high voltage being applied on input side such as
from surges.

To protect what?

ICs from over voltages on the secondary side

Then use a voltage regulator on the secondary side. This will protect your circuits if designed correctly and, you probably need one anyway irrespective of surges.

Voltage regulators have maximum input voltage rating. Over voltage on
primary of transformer causes higher voltage on secondary, much higher
than the maximum input voltage rating of the regulator, right?

Voltage regulator circuits can be designed to easily operate over a 4:1 DC voltage range AND cope with spikes due to surges. But you have to begin by &quot;understanding the enemy&quot; and that enemy is usually indirect lightning surges because they can be long-enough to force a small surge into the secondary circuit.
The transformer can actually help deal with surges because surges are usually earth referenced and the transformer is really good at dealing with the rejection of common-mode surges occurring on the primary.
And, in addition to all that, when dealing with the low voltage DC side of a circuit, TVS diodes can be more effective and longer-lived than MOV devices because MOVs can only protect against a limited number of surges before they (tend) to go short circuit. A TVS is more reliable and they can be chosen with greater accuracy.