Фамилия Евладовы образована от мужского имени Евлад, которое, в свою очередь, является сокращённой, народной формой церковного имени Евладий. Имя это греческого происхождения и переводится как «хорошо сияющий». В святцах упоминается преподобный Евладий Печерский, живший в XIII–XIV веках, — правда, отдельного дня его памяти в церковном календаре нет, и почитается он в Соборе Киево-Печерских преподобных. Именно от его имени и пошла фамилия: в форме отчества «Евладов сын» её закрепили за потомками человека по имени Евлад.

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

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

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