Фамилия Николайзина — женская форма фамилии Николайзин. Её основа — имя или прозвище, и здесь есть сразу два возможных объяснения, причём одно из них почти наверняка ошибочное, но очень соблазнительное.

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

Второй вариант, который часто всплывает в любительских толкованиях, — связь с «николаевскими» матросами или с именем Николая Чудотворца. Но это ложный след. Суффикс -зин в фамилии не имеет отношения к «Николе» как святому или моряку. Он чисто грамматический: основа на -ай (Никулай) даёт притяжательное прилагательное с суффиксом -ин, а конечное -й переходит в -з- по законам русской фонетики (как в «князь» от «кънѧзь», или «мазь» от «мазать»). Никакого отдельного значения у этого «з» нет.

Фамилия редкая и, скорее всего, локальная. Встречается в центральных и северных областях России, где имя Николай было особенно популярно, а просторечные формы вроде Микулай или Никулай фиксировались в документах вплоть до XIX века. Сословного барьера у фамилии не было: её могли носить и крестьяне, и мещане, и духовенство (среди священников имя Николай было одним из самых частых, а отчества нередко переходили в фамилии).

В написании «Николайзина» обращает на себя внимание буква «з» — она выдаёт именно устное, диалектное происхождение. Если бы фамилия оформлялась строго по книжному образцу, она выглядела бы как «Николаев» или «Николаичев». А здесь мы видим живую народную этимологию: имя переделали на свой лад, а потом записали, как слышали. Так что предки носительницы фамилии, скорее всего, были просто людьми по имени Никулай — без всякой морской или святой романтики, но с яркой чертой местного говора.