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