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

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

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

Географически фамилия Елосов встречается в основном в центральных и северных областях России — там, где слово «елозить» было в активном обиходе. Точное время её возникновения установить сложно: процесс формирования русских фамилий растянулся на несколько столетий, но, судя по модели, корни фамилии уходят в XVI–XVII века.