Фамилия Куроедова имеет составную основу: она образована от существительного «курица» и глагола «есть». Скорее всего, предок человека с такой фамилией питался исключительно курицей, за что и получил прозвище Куроед. Таким образом, потомок человека, обладающего прозвищем Куроед, со временем получил фамилию Куроедова.