Фамилия Катруца — редкий пример, когда полное имя, а не прозвище или профессия, перешло потомкам почти без изменений, минуя привычные суффиксы -ов и -ин. В её основе лежит народная форма имени Екатерина (Катерина), а именно — Катруца. Это уменьшительно-ласкательный вариант, который в некоторых регионах, особенно на западе и юге бывшей Российской империи, сам становился полноценным именем или уличным прозвищем.

Греческое имя Екатерина означает «чистая, непорочная» и восходит к раннехристианской традиции. Самая известная носительница этого имени — великомученица Екатерина Александрийская, казнённая при императоре Максимиане. На Руси её почитали как покровительницу невест, а в католическом мире — как заступницу широкого круга людей: от студентов и философов до точильщиков и ножовщиков. Екатерина Александрийская считается небесной покровительницей Екатеринбурга, Краснодара (бывшего Екатеринодара) и Днепропетровска (бывшего Екатеринослава).

Словообразовательная модель здесь нетипична для русской ономастики: фамилия не получила суффикса принадлежности, а застыла в форме исходного имени. Такие случаи чаще встречаются на землях, где долгое время сосуществовали разные культуры и языки — в частности, в украинских и белорусских говорах. Подтверждение этому находим в Книге памяти Архангельской области: там упомянут Григорий Митрофанович Катруца, родившийся в 1895 году в Украине. Запись в северном регионе — следствие миграций или ссылок, но корни фамилии однозначно указывают на юго-западные территории, где форма «Катруца» была в ходу.

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