Фамилия Катеринина — одна из тех, что образованы напрямую от женского имени, а не от отчества или прозвища мужчины. Её основа — имя Катерина, народная и упрощённая форма крестильного имени Екатерина. С греческого Εκατερίνη (Aikaterinē) его традиционно переводят как «чистая», «непорочная», хотя существуют и версии, возводящие корень к имени богини Гекаты.

В словообразовательном плане фамилия прозрачна: суффикс -ин указывает на принадлежность. Если в основе лежит мужское имя или прозвище (Иван → Иванов), то здесь очевидна матримониальная модель. Катеринина — буквально «жена или вдова Катерины», а в более широком смысле — потомок женщины по имени Катерина. Такие фамилии встречаются реже отчественных на -ов/-ев, и это делает их интересным маркером: в крестьянской среде, где фамилии закреплялись в XIX веке, женщина могла дать имя роду, если была главой двора, либо если прозвище «Катерина» закрепилось за её мужем по жене (например, «Катеринин муж»).

Географически фамилия тяготеет к центральным и южнорусским областям, где форма «Катерина» была особенно употребительна (в отличие от северных говоров, где чаще звучало «Катерина» с ударением на второй слог). Встречаются однокоренные фамилии — Катеринин, Катеринкин, Катеринченко, — но Катеринина выделяется именно тем, что сохранила женский род основы без переоформления в мужской вариант.

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