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

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

Интересно, что прозвище Почит, изначально присоединённое к крестильному имени, со временем полностью вытеснило его из повседневного обихода и официальных документов. Это обычная практика для того времени: прозвище, точно характеризующее человека, приживалось лучше, чем каноническое имя, и переходило к детям.

Стоит отметить, что в отличие от множества фамилий, образованных от имён или профессий, Почитенко несёт в себе не утилитарную, а моральную характеристику. Она не говорит о роде занятий предка, а описывает его личные качества и то, как его воспринимало сообщество. Это делает фамилию своеобразным маркером социального признания, которое досталось её носителям в наследство.

Среди однокоренных фамилий встречаются Почитаев, Почиталин, Почитовский, однако форма с суффиксом -енко наиболее органично вписывается в восточноукраинскую традицию именования. Встречается также вариант с ударением на второй слог — Почитенко, что характерно для носителей, давно обосновавшихся в России и адаптировавших фамилию под местные нормы произношения.