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

Суффикс -инов указывает на принадлежность: «чей?» — Куренинов, то есть сын Курени. Обычно такие формы образовывались от основ на -а/-я: Куреня → Куренин, но здесь мы видим наращение -ов, что типично для фамилий, где исходное имя или прозвище оканчивалось на мягкий согласный (Курень). Модель «Курень + инов» встречается редко, чаще бывает Куренев или Куренин. Это говорит о том, что фамилия могла сложиться в регионе, где суффикс -инов был продуктивен, например, в северных или центральных губерниях России, куда переселенцы принесли южное слово «курень» и переделали его на свой лад.

В дореволюционных источниках фамилия не фиксируется массово — она встречается точечно, в основном в Тамбовской и Рязанской губерниях. Возможно, предок Курениновых был отходником или крестьянином, которого прозвали Куренем за привычку жить в шалаше во время сенокоса или лесных работ. Другая гипотеза: прозвище дали по занятию — куренной мастер, то есть тот, кто делал курени (плетёные шалаши). Сравнение с однокоренными фамилиями (Куренков, Куренев, Куренной) показывает, что вариант Куренинов — один из самых редких, что делает его ценным для генеалогии: чем реже фамилия, тем легче отследить конкретную семью.