Фамилия Макоедова образована от прозвища Макоед. Скорее всего, так прозвали человека, любившего кушать изделия с маком. Таким образом, потомок человека, обладающего прозвищем Макоед, со временем получил фамилию Макоедова.