Фамилия Нотенко относится к самым необычным славянским именованиям, которые имеют искусственное происхождение. Семинарские фамилии возникали в случаях: - когда к моменту поступления в семинарию человек еще не имел официально закрепившейся фамилии, а ее, тем не менее, требовалось указать в документах; - когда естественно сложившаяся фамилия будущего церковнослужителя ассоциировалась с неподобающими сану вещами; - когда семинарские наставники желали поощрить одаренных учеников, присвоив им красивое именование; - когда требовалось наказать нерадивых семинаристов, заставив их носить фамилию, образованную от слова с негативным значением. В некоторых случаях это обусловлено желанием семинарских преподавателей облагородить облик уже существующей славянской фамилии семинариста. Для этого славянское слово, от которого была образована фамилия, переводили на один из античных языков и добавляли к иностранной основе славянский суффикс. Фамилия Нотенко, скорее всего, имеет искусственное происхождение и образована от латинского слова nota - «знак, замечание». В музыке нотой называют графическое обозначение звука музыкального произведения. Вполне вероятно, что основатель рода Нотенко был музыкально одаренным человеком. Согласно другой гипотезе, фамилия Нотенко ведет свое начало от еврейского мужского имени Нот (Нота), которое является уменьшительной формой имени Нотан. Это имя в переводе с древнееврейского языка оно означает «Бог дал». Так, в 4 томе «Одесского мартиролога» упоминается Даниил Семенович Нотенко, родившийся в 1913 году. Следует отметить, что суффикс -енко, с помощью которого образовалась фамилия Нотенко, указывает на ее украинское или белорусское происхождение.