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

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

По словообразовательной модели фамилия Никулдин схожа с такими фамилиями, как Елдин (от Елда — производное от Елизар или Елисей) или Кулдин (от Кулда — форма имени Кузьма). Географически фамилия встречается в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где сохранялись архаичные суффиксы.

Таким образом, предки Никулдиных — скорее всего, крестьяне или посадские люди, получившие фамилию по домашнему прозвищу отца. Фамилия недворянская, но и не редкая — она фиксируется в переписных книгах XVII–XVIII веков, что говорит о её давней укоренённости в русской среде.