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