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

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

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

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

В написании возможна путаница: в документах встречаются варианты Воржеинова, Ворженинова, Воржеинова (с одной «н»). Двойное «н» в суффиксе — вторичное, под влиянием фамилий на -инов (типа Бородинов). Исходная форма — именно Воржеинов, от прозвища Воржея.