Фамилия Отченащенко — яркий пример украинской модели образования фамилий, при которой в основе лежит не имя или ремесло, а целая фраза. Её разбор сразу даёт ключ к происхождению: «отченаш» — это искажённое «Отче наш», начало главной христианской молитвы. Суффикс -енко, типичный для восточной и центральной Украины, указывает на потомка, «сына» или «внука» того, кого так прозвали. Таким образом, прозвище Отченаш или Отченашенко мог получить человек, имевший привычку часто повторять «Отче наш», либо тот, кто славился набожностью. В некоторых случаях прозвище давали и в ироничном ключе — так могли назвать человека, который в нужный момент вспоминал о молитве, или того, кто служил при церкви и читал молитвы вслух.

Модель образования фамилий от начальных слов молитв или псалмов — не редкость в украинской ономастике. Сравните с фамилиями Аллилуйко, Богородицкий, Спасокукоцкий. У Отченащенко есть и «двойники» — Отченаш, Отченашенко, а также польский вариант Отченашек. Географически фамилия тяготеет к Полтавской, Черкасской и Киевской областям, где в XVIII–XIX веках активно шёл процесс закрепления прозвищ за целыми родами. Интересно, что в документах XIX века встречается написание через «и» — Отчинащенко, что могло быть следствием регионального произношения или ошибки писаря, который «переосмыслил» корень как «отчина» (наследство). Впрочем, первоначальный вариант с «е» (от «Отче наш») остаётся основным и логически более обоснованным.

Социальный статус первых носителей фамилии определить трудно, но вряд ли это была знать или казацкая старшина: прозвища от молитв чаще встречались среди крестьян и духовенства низшего звена, например, дьячков или пономарей. Фамилия не указывает на конкретное ремесло, а скорее на личную черту или род занятий, связанный с церковной службой.