Вперше про Потутори згадують у 1440 році. Назва села, припускають, походить від словосполучення «по ту сторону», адже колись населений пункт ділився на дві частини. У селі є старовинний кам’яний храм, збудований у 1799 році.

Відео про мальовничі краєвиди села зняла команда «Центру розвитку ініціатив «ІнСорс» у рамках проєкту «Стежа».