Фамилия Бесплеменнов почти наверняка происходит от прозвища Бесплеменный. Корень здесь — «племя» в значении «родня, родственники, семейный клан». Приставка «без-» и суффикс «-енн-» дают прямой смысл: «тот, у кого нет племени». В старину так называли сироту, одинокого человека, оторванного от родственного круга. Реже — пришлого, осевшего на новом месте без корней и родни.

Суффикс «-ов» в финале фамилии — типичный русский патронимический формант, указывающий на принадлежность: «сын Бесплеменного». Модель образования проста и прозрачна: прозвище → отчество → фамилия.

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

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