Фамилия Куроедкина разбирается по модели «Куроедк(а) + ин». Суффикс -ин типичен для русских фамилий, образованных от прозвищ и названий, оканчивающихся на -а, -я, то есть от слов женского рода. В основе лежит прозвище Куроедка, которое могло относиться и к мужчине.

Прозвище Куроедка — это не про профессию и не про ремесло. Оно описывает поведение или привычку: так могли назвать человека, который таскал кур у соседей, либо того, кто чрезмерно любил курятину, либо просто драчливого и суетливого человека, похожего на курицу, которая «ест» (то есть клюёт) других. В русских говорах слово «куроед» фиксировалось с оттенком порицания: лакомка, вороватый человек. Женская форма «куроедка» в быту могла относиться и к мужчине — так прозвища на -ка часто давали не по полу, а по действию.

Географически фамилия Куроедкины встречается в центральных и южных областях России, особенно в бывших Курской, Орловской, Тамбовской губерниях. Там куроводство было массовым, и прозвища, связанные с курами, возникали часто. В переписях XVIII–XIX веков Куроедкины обычно числились крестьянами или однодворцами.

С точки зрения словообразования фамилия примечательна тем, что в ней редкий для русских фамилий суффикс -к(а) в основе, который обычно образует уничижительные или шутливые формы. Сравните с фамилиями Курочкин, Курятников — там основа другая. Куроедкина — более редкий вариант.

Встречается и вариант написания с одной «к» — Куроедина, но это скорее опечатка или диалектное произношение. Корень «ед» (есть, питаться) здесь бесспорен, в отличие от фамилий вроде Куропаткин, где корень иной.