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

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

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

Интересно, что фамилия Волошенков (и Волошенкова) не слишком частая, но и не редкая. Она обошла стороной дворянские родословные книги — это типично крестьянская или мещанская фамилия. В дореволюционных переписях носители чаще всего числились государственными крестьянами или однодворцами. Однодворцы — особое сословие, жившее на южных рубежах России и сочетавшее черты крестьян и мелких землевладельцев. Возможно, предки современных Волошенковых несли сторожевую службу на границе, охраняя страну от набегов.