Фамилия Неженко образована от прозвища Нежа. Скорее всего, так называли жителя или уроженца Нежина - старинного украинского города. После разорения Нежин о городе ничего не говорится до начала XVII столетия.