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