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

Корж — лепёшка, сухая пресная выпечка. В южных говорах коржом называли не только хлеб, но и человека — плотного, приземистого, либо того, кто пёк коржи или торговал ими. Прозвище Корж встречается в документах XVI–XVII веков, особенно в среде казачества и крестьянства. От него пошли фамилии Коржов, Коржев, Коржин, а уже Коржин дало Коржинов — то есть потомок человека по прозвищу или имени Коржа.

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

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