Фамилия Гуриценко образована по самой распространенной в восточной Украине модели — с патронимическим суффиксом -енко. Это значит, что в основе фамилии лежит личное имя или прозвище родоначальника, а сам суффикс указывает на «сына» или «потомка»: Гуриценко — «сын Гурицы».

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

Есть, однако, и вторая, менее вероятная версия. В украинских говорах слово «гуриця» могло быть прозвищем, связанным с диалектным глаголом «гурити» — громко кричать, аукать, а иногда и ворковать (как голубь). В этом случае прозвище Гурица мог получить крикливый, голосистый человек или, наоборот, обладатель мягкого, воркующего голоса. Но, учитывая популярность имени Гурий, первая версия — патроним от имени — гораздо правдоподобнее.

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

Сословно предки Гуриценко, скорее всего, были казаками или крестьянами. В реестрах Запорожского войска и в метрических книгах XVII–XVIII веков фамилии на -енко фиксировали именно за этой средой. Дворянской эта фамилия не была — в родословные книги Российской империи Гуриценко не попали, что косвенно подтверждает простое происхождение.