Первое упоминание о селе Перегребное, по некоторым данным, датируется 1903 годом. Скорее всего, это был не поселок, а своеобразный пункт. В небольшом домике, устав от длительного пути можно было отдохнуть и заночевать. Место это было приметное, издавна жили несколько семей местных охотников ханты. Недалеко, в устье Калтысянки, находятся их святые места, где, по легенде, была спрятана золотая баба-Калтащ Ами, ее имя и носит река Колтысьянка. На языке ханты название поселка звучало «Кевавыт», что означает Каменный мыс.

Русское название «Перегребное» происходит от глагола перегребать. В XVIII-XIX веках, чтобы попасть в г. Березов – торговый центр, необходимо было доплыть до мыса Халапанты, который расположен на правом берегу Оби и перебраться на левый берег до острова Морохово, т. е. попасть из большой Оби в Нарыкарскую Обь. Все это происходило в том месте, где сейчас расположено село Перегребное.

Югория: Энциклопедия ХМАО. - Т2. - Х. -М.- 2000.- с. 352.