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

Суффикс -ов указывает на типичную русскую модель образования фамилий от отчества или прозвища: Евжан → сын Евжана → Евжанов. Если исходить из тюркской основы, то прозвище Евжан могло звучать как Аужан или Еужан, а при переносе в русскую письменность «а» перешло в «е» — явление, нередкое в документах XVI–XVII веков, когда приказные люди записывали иноязычные имена на слух.

Менее распространённая, но не исключённая версия — связь с калмыцким именем Евжан, которое восходит к буддийскому имени Овжан (санскритское «Упасака» — мирянин, последователь учения). В таком случае фамилия могла появиться у крещёных калмыков или в среде астраханских татар, где такие имена были в ходу. Географически фамилия тяготеет к южным регионам России, Поволжью и Западной Сибири, что подтверждает её восточные корни.

Однокоренных фамилий немного: встречаются Евжановы, реже — Аужановы. Родственные по модели образования — Абжанов, Уржанов, где основа тоже восходит к личному имени с компонентом «жан» («душа» в тюркских языках). Социально носители фамилии, скорее всего, происходили из крестьян или казаков, так как дворянских родов с такой фамилией в гербовниках не зафиксировано.