Фамилия Околотенко образована по украинской модели с суффиксом -енко, который в XVI–XVIII веках означал «сын» или «потомок» и закрепился как типичный фамильный формант на Левобережной и Слободской Украине. Основа здесь — прозвище Околот, а оно, в свою очередь, восходит к глаголу «околотить» или существительному «околот». Значений у этого слова несколько, и каждое ведёт к разному социальному портрету предка.

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

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

С точки зрения сословной принадлежности, носители фамилии в большинстве были крестьянами или казаками. Дворянских родов Околотенко в гербовниках не зафиксировано — это фамилия, вышедшая из народной среды, из бытового прозвища, а не из имени или географического названия.