Фамилия Нотченко имеет украинское происхождение и относится к распространённому типу фамилий на -енко, характерному для восточной Украины. В основе фамилии лежит прозвище Нотка, которое могло быть связано с украинским словом «нота» (музыкальный знак) или диалектным «нот» (метка, знак). Возможно, прозвище давалось человеку, который был музыкантом, певцом или имел привычку делать пометки. Суффикс -енко указывает на патронимическое происхождение, означая «сын Нотки».
Фамилия Нотченко встречается преимущественно в Украине, особенно в центральных и восточных областях. В России она менее распространена, но фиксируется среди потомков украинских переселенцев. Первые упоминания фамилии относятся к XVII–XVIII векам, когда фамилии на -енко активно формировались в казацкой среде.
Этимологически фамилия связана с корнем «нот-», который в украинском языке имеет значение «знак, метка» или «нота» (музыкальная). Возможно также влияние польского языка, где «nota» означает «заметка». Таким образом, фамилия Нотченко относится к группе фамилий, образованных от прозвищ, связанных с профессиональной деятельностью или личными качествами.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.