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