Фамилия Катерняца — редкая, и её разговорная форма сразу подсказывает путь к разгадке. В русской ономастике фамилии, оканчивающиеся на -ац, -яц, -ца, часто имеют украинское, белорусское или польское происхождение. В данном случае суффикс -яц (-ац) характерен для западных и юго-западных славянских земель, а окончание -а типично для украинской адаптации. Основа «Катерн-» почти наверняка восходит к имени Екатерина (в народной форме Катерина). В польском языке это имя звучит как Katarzyna, в чешском — Kateřina, а в украинском — Катерина. Фамилия Катерняца могла возникнуть как патроним (по отцу) от прозвища Катерняк или Катерня, которое, в свою очередь, образовано от имени Катерина. В таком случае носитель фамилии — потомок человека, которого в округе звали «Катерининым» или «Катеринкиным сыном». Суффикс -яц в польской и белорусской традиции нередко указывал на сына: Катерняца буквально могло означать «сын Катерни» (ср. с фамилиями Кухарняца, Ковальняца). Есть и менее вероятная, но возможная версия: связь с диалектным словом «катерня» — так в некоторых говорах называли карету, повозку. Тогда прозвище Катерняца мог получить кучер, извозчик или мастер по изготовлению экипажей. Однако эта гипотеза слабее, так как слово «катерня» почти не фиксируется в словарях, а антропонимическая модель от имени гораздо типичнее. Географически фамилия тяготеет к западным регионам бывшей Речи Посполитой: современная Западная Украина, Беларусь, восточная Польша. В российских метрических книгах XIX века носители Катерняцы изредка встречаются в Волынской, Гродненской и Подольской губерниях. Сословно это были крестьяне или мещане — дворянских родов с такой фамилией не зафиксировано. В написании возможны варианты Катерняк, Катерняцкий, но форма Катерняца сохранилась в неизменном виде, что говорит о её устойчивости в устной традиции.