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