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

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

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

Женская форма Горчицына — это не отдельная фамилия, а грамматическое изменение мужской Горчицын. В дореволюционной России так записывали женщин в метриках, а после 1917 года форма на -а закрепилась как неизменяемая фамилия для женщин. Мужской вариант Горчицын встречается редко, но именно он был исходным.

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