Фамилия Закраснянов — один из тех редких случаев, когда в основе лежит не имя, не профессия, а, скорее всего, прозвище, связанное с географическим положением или характером местности. Корень здесь «красн-», от слова «красный».

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

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

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