Фамилия Сеновозова — женская форма от Сеновозов, а её основание — редкое для фамилий прозвище или занятие. Человек, которого в старину прозвали Сеновозом, занимался вполне конкретным делом: возил сено. В крестьянском быту это была сезонная или постоянная работа — доставка корма с лугов к усадьбе, на конюшню или на продажу. Прозвище давали не просто всякому, кто грузил телегу, а тому, кто этим кормился или был известен как поставщик сена.

Модель образования — типичная для русских фамилий от названий профессий: суффикс -ов/-ев присоединялся к прозвищу или названию ремесла. Сеновозов — буквально «сын Сеновоза» или «принадлежащий Сеновозу». Такие фамилии редко возникали в среде дворянства или духовенства, это крестьянская или посадская среда, где человека идентифицировали по делу, а не по имени отца.

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

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