Фамилия Шерошенкова — женская форма от мужской Шерошенков, и её происхождение неочевидно с первого взгляда. В основе лежит прозвище или нецерковное имя Шерошка. Разберём, что оно могло значить.

Самый вероятный корень — глагол «шерошить» (или «шорошить»), который в русских говорах означал «шуршать, шелестеть, производить шорох», а также «ерошить, взлохмачивать». Прозвищем Шерошка могли наградить человека с непослушными волосами, который постоянно их взъерошивал, или того, кто ходил, шурша одеждой, — например, в грубой, необмятой одежде. В переносном смысле «шерошить» — «беспокоить, ерошить, приводить в беспорядок», так что прозвище могло указывать на суетливый или беспокойный характер.

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

Фамилия образована по типичной русской модели: основа Шерош- + суффикс -енков. Суффикс -енков (-енк-) характерен для южнорусских и украинских земель, где фамилии на -енко (Шерошенко) при русификации получали форму на -енков. Это указывает, что предки носителя фамилии, скорее всего, были выходцами с юга России, из Черноземья или с Украины. Ударение, вероятно, падает на второй слог: Шеро́шенкова.

Фамилия редкая, в списках известных дворянских родов не значится — скорее всего, она крестьянского или мещанского происхождения, возникла в среде простого люда как уличное прозвище, закрепившееся за родом.