В Википедии говорится:
"Относительно названия острова — «Столо́бный» — существует две версии. По первой, он получил своё название из-за своей формы, похожей на столб, а по второй, на нём существовало древнее капище и стоял языческий жертвенный столб."