Фамилия Мордочка — редкий случай, когда прозвище, ставшее фамилией, сохранило свою исходную, почти буквальную форму. В отличие от большинства русских фамилий, оканчивающихся на -ов, -ин или -ский, эта застыла в виде существительного в именительном падеже. Такие «прозвищные» фамилии (сравните: Сорока, Шило, Голова) обычно старше массовых фамилий XVIII–XIX веков и могли возникнуть в среде служилых людей или казачества, где человека записывали по уличному прозвищу без дополнительных суффиксов.

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

В официальных документах фамилия Мордочка встречается крайне редко. По переписям XIX–XX веков основное гнездо носителей прослеживается на юге России, в частности в бывшей Области Войска Донского и в украинских губерниях. Это подтверждает версию о казачьей или крестьянской среде происхождения: на Дону и в Малороссии прозвища без суффиксов были более распространены, чем в центральных великорусских губерниях.

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