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

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

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

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

Точных сведений о географии фамилии и известных исторических носителях в открытых источниках мало. Но сам разбор показывает: фамилия не искусственная, не книжная — она родилась из живого прозвища, которое точно описывало человека. Поселеновы — потомки тех, кто когда-то обживал новое место, пускал корни на новой земле.