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

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

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

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

Таким образом, Солосенков дословно означает «потомок светловолосого человека». Фамилия сохранила редкий для русского уха суффикс, который выдает её украинские или южнорусские корни, и указывает на внешнюю примету предка — необычно светлые волосы.