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

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

Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к Черкасской, Полтавской и Киевской губерниям. В XIX веке носители Патриченко — в основном крестьяне и казаки, реже мещане. В ревизских сказках эта фамилия встречается среди запорожских казаков, что намекает на возможное происхождение от прозвища или имени предка-казака.

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

В написании фамилия устойчива: вариант Патриченко почти не путают с Патриченок или Патриченков — последние встречаются реже и чаще в русскоязычных регионах. Ударение в большинстве случаев падает на второй слог: Патри́ченко.