Фамилия Куроедова в своей основе несёт прозвище Куроед, которое образовано сращением слов «курица» и «есть». В прямом смысле так могли назвать человека, который питался исключительно куриным мясом или держал много кур на продажу. Однако у лингвистов есть и другая версия: прозвище Куроед не обязательно указывало на гастрономические пристрастия. В старину на Руси «куроедами» в шутку называли тех, кто разводил кур и кормился от птичьего двора — то есть мелких торговцев или крестьян, чьё хозяйство держалось на домашней птице.

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

Споров о происхождении немного: альтернативная гипотеза, что фамилия связана с тюркским корнем, слаба, так как слово «куроед» прозрачно для русского уха и не требует заимствований. Таким образом, предки Куроедовых — скорее всего, крестьяне или посадские люди, чьё прозвище закрепилось в документах XVI–XVII веков, когда фамилии только начинали оформляться.