Фамилия Околитенко — яркий пример украинской модели образования фамилий через патронимический суффикс -енко. На востоке и в центре Украины этот суффикс, означающий «сын» или «потомок», был самым массовым способом закрепить прозвище за родом. В основе фамилии лежит прозвище Околит или Околита, а оно, в свою очередь, восходит к украинскому глаголу «околити» или существительному «окіл».

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

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

С точки зрения словообразования фамилия стоит в ряду с другими украинскими фамилиями на -енко: Остапенко, Гриценко, Даниленко. Ударение, скорее всего, падает на второй слог: Околи́тенко. В России и Беларуси фамилия встречается редко и почти всегда указывает на украинские корни предков. Сословной принадлежности у таких фамилий нет: Околитенко мог быть и казаком, и крестьянином, и мещанином — суффикс -енко не маркирует социальный статус, а только родство.