طبق افسانه ها اسم این جزیره از داستانی عاشقانه گرفته شده، بر طبق این افسانه روزی مردی عاشق یکی از دختران جزیره شد و هر روز برای دیدن او با قایق از دریاچه عبور می کرد. سرانجام یک روز قایق او غرق شد و همانطور که در حال جنگیدن با امواج بود اسم دختر را فریاد زد: اوه تامار! از آن زمان، جزیره به نام اوختامار معروف شده است. یکی از مهمترین جاذبه های این جزیره کلیسای جامع اوختامار است که قدمتش به سال ۹۱۵ برمی گردد.