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

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

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