Фамилия Жевлоченко — типичный пример украинской фамилии, образованной по патронимической модели. Суффикс -енко (в русской передаче часто пишется через «о»: -енко) означает «сын» или «потомок» и в XVII–XVIII веках массово закрепился на Левобережной и Слободской Украине. Следовательно, Жевлоченко — это «сын Жевлоченка» или «потомок человека по прозвищу Жевлоченко». Но в основе лежит более короткая форма — прозвище Жевлок или Жевлочок.

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

Есть и другая, менее очевидная версия. В южнорусских и украинских говорах «жевла» или «жва́ла» — это челюсть. Отсюда прозвище могло относиться к человеку с крупной или выдающейся челюстью. В этом случае фамилия Жевлоченко — антропологическая, по внешнему признаку, а не по повадке.

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

Интересная деталь: в русском языке фамилия часто искажается в написании — можно встретить варианты «Жевлаченко» или «Жевлочкин». Первый вариант возникает под влиянием слова «жевать», второй — при попытке адаптировать украинское окончание под русскую модель на -ин. Но исходная форма именно через «о»: Жевлоченко, что подтверждается и ударением (оно падает на второй слог: Жевло́ченко), и законами украинской ономастики.