Фамилия Притченко звучит на южнорусский или украинский лад, и её разбор стоит начать с суффикса. Модель на -енко — типичный патроним для территорий современной Украины, Беларуси и южных областей России. В XVII–XVIII веках такие фамилии закреплялись за казаками, крестьянами и мещанами, постепенно вытесняя прозвища и именования по отцу. Притченко буквально означает «сын Притко» или «потомок человека по имени Притко».

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

Вторая версия, менее распространённая, связывает фамилию с прозвищем Притча. В древнерусском языке «притча» означала не только поучительный рассказ, но и неожиданное событие, случай, беду. Человек, с которым вечно что-то случалось, мог получить прозвище Притча. В диалектах южных областей слово «притча» также имело значение «наговор», «колдовство» — прозвище могли дать знахарю или человеку, которого считали необычным. Однако для модели на -енко более типична именно патронимическая основа от имени, а не от прозвища.

Географически фамилия Притченко встречается в основном в Харьковской, Днепропетровской, Донецкой областях Украины, а также в приграничных регионах России — Белгородской, Воронежской, Ростовской. В центральных и северных областях России она редка. Это косвенно подтверждает её происхождение из среды малороссийского казачества или крестьянства Слобожанщины.

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