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

Существует и другая версия, менее распространённая: прозвище Карец могло иметь тюркские корни и восходить к слову qara («чёрный»). От него возникло прилагательное «карий». В таком случае Карцом могли называть смуглого человека. Однако эта гипотеза слабее: она не объясняет, почему фамилия бытует преимущественно в украинских и белорусских регионах, где «аканье» — естественная черта местных говоров, а связь с ремеслом (изготовление ковшей) выглядит более прямой и бытовой.