Почему у большинства учителей отчество «Николаевна», с чем это связано?

На самом деле в большинстве своем это просто совпадение.

Да и в правду во времена СССР были популярны какие-то определенные имена,но не только Николай . Отдельные имена популярны и сейчас,в этом ничего такого. 

Думаю вам просто повезло на Николаевных :)

Счастья вам и здоровья :)