В его основе лежит нарицательное «побережье». Скорее всего, Побережским назвали того, кто жил на побережье реки, озера или моря.