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

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

Интересная деталь: фамилия Вохромешина могла возникнуть не только от имени, но и от мирского прозвища Вохромеша, данного человеку с каким-то характерным признаком. Однако в ономастике принято считать, что в подавляющем большинстве случаев такие фамилии восходят именно к каноническому имени, а не к прозвищу, так как имя Варфоломей было широко распространено в крестьянской среде.

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