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

Вторая версия — историческая и куда более известная. Коркодиновы — это русский княжеский род, ветвь князей Смоленских. Родословная ведётся от внука предпоследнего смоленского князя Святослава Ивановича (умер в 1386 году) — Юрия Ивановича по прозвищу Коркода. Он жил в Литве, а его сын Иван в 1514 году, когда Смоленск был присоединён к Московскому государству, остался в подданстве великого князя московского. Из этого рода вышли несколько заметных фигур: князь Гаврило Семёнович Коркодинов в 1604 году был воеводой в Путивле, но горожане выдали его самозванцу, и он был убит; князь Иван Михайлович Коркодинов стал боярином в 1692 году, а его братья Андрей и Фёдор служили воеводами — в Уфе (1682) и Нижнем Новгороде соответственно. Однако род Коркодиновых пресёкся в конце XVII или самом начале XVIII века.

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