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

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

Географически Евшовы рассеяны, но чаще встречаются в центральных и южных областях России, в том числе среди казачества. Поскольку фамилия редкая, её носители, скорее всего, происходят из одного или нескольких локальных родов, а не из массового крестьянского именования. Сословный состав — от крестьян до мещан и казаков, без явного дворянского корня.

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