Фамилия Викульцев восходит к украинскому имени Викула (или Вакула), варианту канонического мужского имени Николай, которое в переводе с греческого на русский язык означает «победитель народов».