Прізвище Колчак в російських літописах вперше зустрічається в 1739 році. Тоді відомий османський флотоводець Ільяш-паша Колчак, який потрапив у полон у Ставчанській битві разом з старшим сином Махмет-беєм, був привезений до Петербургу. Імператриця Анна Іванівна, виказуючи повагу до хоробрості полонених, поставилася до них «милостиво» і наказала звільнити. Колчаки відправились додому в Османську імперію, проте в дорозі Ільяш-паша помер. За легендою причиною його швидкої смерті став лист, в якому друзі попереджали, що за програну битву його і сина на Батьківщині чекає смертна кара. Махбет-бей вирішив залишитись на чужині, прийняв православ'я і одружився з росіянкою. При Єлизаветі Петрівні його нащадки вже були жалувані дворянством.Сам Колчак про своїх предків розповідати не любив, так як ненавидів зрадників і вважав, що Батьківщині потрібно служити до кінця, риса, яка яскраво проявилась у діях його військ проти мирного населення, незгодного з його політикою у громадянську війну, зокрема на Алтаї.