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

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

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

Суффикс -ин указывает на принадлежность, поэтому первоначально фамилия звучала как «Видимина жена» или «Видимина дочь». Такие фамилии чаще встречались в северных и центральных губерниях России, где -ин был особенно распространён. В южных регионах её бы заменили на Видименко или Видимов.

Географически фамилия Видимина крайне редка. В дореволюционных метрических книгах она изредка встречается в Вологодской и Архангельской губерниях, что косвенно подтверждает северное происхождение. Носители фамилии, вероятно, были крестьянами или посадскими людьми — дворянских родов с такой фамилией не зафиксировано.

В написании фамилия устойчива, вариантов вроде Видемина или Видимина практически нет, что говорит о позднем закреплении письменной формы. Сегодня это фамилия-уникум: её можно встретить буквально единичными семьями, в основном в центральной России и у потомков северных переселенцев.