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

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

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

Географически фамилия тяготеет к центральной Украине (Черкасская, Киевская области) и югу России, куда переселялись украинцы в XVIII–XIX веках. В дореволюционных метриках она встречается редко, что подтверждает её локальный характер. Сословно предки, скорее всего, были казаками или крестьянами — фамилии на -ко у дворянства не приживались.

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