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

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

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