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

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

В русской традиции фамилия Потиченко встречается реже, но фиксируется с XVII–XVIII веков, когда выходцы из украинских земель переселялись на юг России, в частности на Дон и Кубань. Там фамилия могла русифицироваться, но суффикс -енко сохранялся как маркер происхождения. В отличие от фамилий на -ов или -ин, Потиченко никогда не была дворянской или крестьянской в сословном смысле — она принадлежала к широкому слою казачества и мещанства, где прозвища давались по характеру или местности.

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