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