Фамилия Шереленко, при всей своей редкости, прозрачна по структуре. Это типичная украинская фамилия, образованная по продуктивной модели с суффиксом -енко. В украинской ономастике суффикс -енко означает «сын», «потомок» или «маленький» (ср. Шевченко — сын швеца, Коваленко — сын кузнеца). Таким образом, Шереленко — это «сын Шереля» или «потомок Шереля».

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

Менее вероятна, но возможна связь с диалектным глаголом «шерелити» — «шарить», «рыться», «шерстить». В этом случае Шерель — прозвище для беспокойного, суетливого человека или вора-«шерстобита». Третья версия, самая редкая, — от тюркского корня, где «шерель» могло означать «смешанный», «пестрый», что могло относиться к масти лошади или к внешности человека.

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

Сословно носители фамилии Шереленко, скорее всего, принадлежали к казачеству или крестьянству. Суффикс -енко в те времена был маркером свободного, недворянского происхождения (в отличие от великорусских фамилий на -ов/-ев, которые часто закреплялись за бывшими крепостными). Потому предки современных Шереленко — это люди, чья история началась с меткого уличного прозвища, закрепившегося за родом.