Фамилия Никольченко образована от имени Никольча, производной формы крестильного мужского имени Николай. Оно, в свою очередь, имеет греческое происхождение и в буквальном переводе означает «народный победитель». Поэтому Никольченко буквально понималось как «сын Никольча».