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

Таким образом, прозвище Карпетка (или Карпедка) мог получить человек, который вязал, чинил или торговал носками. Вторая версия — прозвище дали за манеру носить короткие чулки, что бросалось в глаза. Фамилия с суффиксом -енко (Карпедченко) означает «сын Карпедки» и закрепилась на территории современной Центральной и Западной Украины, где такие прозвища были распространены.

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

Социально фамилия относится к крестьянским или ремесленным: носители, скорее всего, происходили из среды мелких торговцев или кустарей-текстильщиков. Дворянских родов с такой фамилией не зафиксировано. В современных базах Карпедченко встречается единично, в основном в Черкасской и Киевской областях Украины, что подтверждает её локальный характер.