Старото наименование на селото е Калъч кьой („Село на сърпа“). Селото е преименувано през 1942 г.,
На 31.05.1951 тук е открито първото нефтено находище в България.
Морският бряг тук достига височина от 30 м като всяко място е наименувано: „Ашалъка“, „Дупката“, „Киприята“, „Мартина“, „Самотника“, „Канарата“
Подводните пещери в местността са били населявани от потомствата на двойка тюлени, пуснати на свобода тук през 30-те години на 20 век от румънската кралица Мария. Оттук и идва името на селото.
Природна забележителност „Скалният мост“.
В Тюленово се провеждат ежегодни катерачни срещи през август.
В Тюленово е сниман сериалът „Неизчезващите“ (1988).
