Фамилия Мыколаэвыч — редкий случай, когда написание прямо указывает на происхождение, а не скрывает его за адаптированной формой. Перед нами украинская фамилия, записанная русскими буквами практически фонетически. Она образована от украинского имени Мыкола (Николай) с помощью патронимического суффикса -эвыч, который в украинском языке соответствует русскому -евич. То есть Мыколаэвыч — это буквально «сын Мыколы».

Интереснее здесь другое: написание через «э» после «а» (Мыкола-эвыч) выдает, что фамилия фиксировалась на слух, в устной традиции, а не по строгим правилам канцелярии. В украинском языке ударение в таких фамилиях падает на суффикс: Мыколаэвыч. Русская передача сохранила это звучание, но разорвала корень и суффикс буквой «э», что необычно для русской орфографии (ср. стандартное «Николаевич»). Это говорит о том, что фамилия бытовала в среде, где украинская речь была основной, а запись производилась русскими чиновниками или писарем, который старался передать произношение, а не форму.

Словообразовательная модель типична для украинских патронимических фамилий Западной и Центральной Украины, где суффикс -ович/-евич (в украинском произношении -овыч/-эвыч) был распространен среди казацкой старшины, мещан и духовенства. Однако фамилия Мыколаэвыч вряд ли принадлежала к элите: слишком «народное» звучание и нестандартное написание выдают крестьянское или мещанское происхождение. В официальных документах Российской империи такую фамилию могли «исправить» на Николаев или Николаевич, поэтому Мыколаэвыч — это, скорее всего, локальный вариант, сохранившийся в устной передаче и случайно закрепленный в метриках или ревизских сказках.

Корень «Мыкола» — это украинская форма канонического имени Николай (от греческого «победитель народов»). В украинских говорах распространены варианты Мыкола, Микола, откуда и пошли фамилии Мыколаенко, Мыколайчук, Мыколаев. Мыколаэвыч стоит в этом ряду особняком: он не усечен и не переделан под русский лад, а сохранил полную патронимическую форму с украинским суффиксом. Носителей такой фамилии сегодня крайне мало, и географически она, вероятно, привязана к западным областям Украины или к украинским диаспорам в приграничных регионах России, где исторически смешивались языковые традиции.