The Polish name Mikołaj is held to correspond to the Nicholas family of given names, as evidenced by the Russified name of Mikołaj Kruszewski.
As this is an odd sound change, my question is why? My first guess would be interference from Michał and other variants of Michael.