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

Фамилия образована по продуктивной украинской модели: к основе Октипас- добавился суффикс -енко, который в XVI–XVIII веках означал «сын» или «потомок» (ср. Шевченко — сын Шевца). Первоначально Октипасенко — «сын Октипаса», то есть потомок человека по имени Октипас (Евтихий). Носитель фамилии, скорее всего, происходил из центральной или левобережной Украины (Полтавщина, Черниговщина, Слобожанщина), где суффикс -енко был особенно распространён среди казачества и мещан.

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

Фамилия не попала в массовые списки распространённых украинских фамилий, что говорит о её локальном бытовании. Сейчас носители могут встречаться в России и Украине, но численно она остаётся штучной. Интересно, что если бы фамилия писалась через «а» (Октипасенко), а не через «о» (Октипосенко), то сохранилась бы точная связь с исходным именем — ударение в украинском языке падает на второй слог: Окти́пасенко.