Старото наименование на селото е Калъч кьой -"село на сабята". Селото е преименувано през 1942 г., като за новото име е използван факта че скалите и пещерите са обитавани от стада тюлени, които за щастие продължават да си обитават тези места, макар и по-малко на брой..Селцето е супер приятно за нощни разходки, дворовете са пълни с хора, които кротко си седят на маса, пият си и си бъбрят или са си изкарали навън телевизорите и гледат:)Много очарователно местенце! И скалите и морето-накъде без тях..
На 31.05.1951 в Тюленово е открито първото нефтено находище в България.