Фамилия Нотченко восходит, вероятно, к нарицательному «ночь». Скорее всего, прозвище Нотча получил ребенок, родившийся в это время суток. Согласно другой версии, основой для фамилии послужило имя греческого божества южного ветра – Нота. Согласно древнегреческой мифологии, Нот, сын Астрея и Эос, всегда приносит дожди и туманы. Таким образом, нельзя исключить, что Нотченко – семинарская фамилия. Как известно, преподаватели духовных семинарий часто давали фамилии, связанные с античной мифологией, отличникам в знак поощрения. Таким образом, потомок человека, обладающего прозвищем Нотча, со временем получил фамилию Нотченко.