Крестильное мужское имя Корнелий в переводе с латинского на русский язык означает «рог». В основу же фамилии Корнющенкова легла одна из его производных форм - Корнюша. Он стал свидетелем страданий Иисуса, а после увиденного прославил Бога и заключил: «Истинно Человек этот был праведником!». День памяти святого Корнелия Сотника отмечается 3 декабря. Со временем, вероятно, род Корнющенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.