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

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

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