Nitsenkov фамилия восходит к прозвищу Nitsy - так называемый западный человек славян с небольшим увеличением.
По другой версии, на основе этого семейства белорусского слова "граница" - ". скрытный, хитрый, коварный, хромать" Таким образом, имя как указано в частности предка тела, и в его характере.
Скорее всего, название изначально пришли Nitsenkov в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Nitsenko переехал в Россию, где не было русификации имен при помощи суффикса-ова. Nitsy в конечном счете получил название Nitsenkov.