Ім'я "Котя" є можливим дрібніло-пестливим утворенням з суфіксом -ят від власного особового імені "Кот". Антропонім "Котеня" також використовувався в період з 1672 до 1696 років, наприклад, Kotenya Josip із села В. Бичків. Також існувало іменування громадянина Kotko Marton з міста Ужгород у 1567 році. Особове ім'я "Котя" в Україні вперше зафіксовано в 1552 році. Наприклад, Котя Павлович, мешканець міста Кременець.