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

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

Ударение на окончании — ещё одна примета, указывающая на живой разговорный источник. В отличие от книжных фамилий на -ский, которые часто носили дворяне, фамилии на -ёв/-ев в основном возникали в крестьянской и посадской среде. Поэтому предки Слемнёвых, вероятно, были простыми людьми, и их фамилия закрепилась не по документу, а по тому, как соседи и родня называли главу семьи.

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