Фамилия Нуйя происходит от финского слова nuija – «дубинка, колотушка, молоток». Вероятно, в ее основе лежит прозвище Нуйя, которое получил человек, использовавший дубинку или колотушку в повседневном труде. Также весьма характерным для финских фамилий является элемент –лайнен/–ляйнен: этот суффикс означает «похожий на что-либо, подобный чему-либо» или же «принадлежащий какой-либо народности», «происходящий из какой-либо местности». Так, в Книге памяти Мурманской области записан финский возчик Нуйя Андрей Мартынович, который родился в 1882 году (Ленинградская обл., Куйвозовский р-н, д. Ревапало). А в Ленинградском мартирологе отмечены финн Нуйя Петр Матвеевич, рожденный в 1898 году в Шлиссельбурге, и эстонец Нуйя Юганс Юрьевич, рожденный в 1891 году в имении Вайт Ревельского уезда Эстляндской губернии.