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

Корень слова «шолош» вызывает несколько версий. Самая прямая и правдоподобная связь — с диалектным глаголом «шолотать» или «шелестеть»: в некоторых говорах «шолош» могли прозвать человека суетливого, шумного или, наоборот, того, кто ходит с шорохом, неспокойно. Менее вероятна, но возможна связь с тюркскими заимствованиями: в языках тюркской группы есть корни со значением «грязь», «мусор» или «сорная трава», которые в переносном смысле могли стать прозвищем неопрятного или незнатного человека. Однако для славянской среды более естественно видеть в основе чисто восточнославянское звукоподражательное слово.

Учитывая ареал фамилий на -енко, Шолошенко, скорее всего, имеет украинские корни, хотя носители встречаются и в южных областях России. Фамилия редкая, не относится к числу распространённых, что говорит о локальном происхождении — возможно, от прозвища, закрепившегося в одном селе или нескольких соседних поселениях. В ревизских сказках и метрических книгах XIX века такие фамилии часто фиксировались в Полтавской, Черниговской и Харьковской губерниях.

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