Місто названо на честь Григорія Івановича Шелехова (Шеліхова) – російського купця, засновника Російсько-Американської компанії.
Назва на честь російського мандрівника, землепрохідця, мореплавця, купця та засновника Російсько-Американської компанії Григорія Івановича Шеліхова. При цьому в Указі 1956 про присвоєння назви селищу прізвище підприємця прийнято в написанні Шелехів.
Григорій Іванович Шеліхов (Шелехів; 1747, за уточненими даними 1749, мабуть, 30 січня (10 лютого), Рильськ – 20 [31] липня 1795, за уточненими даними 24 липня (4 серпня), Іркутськ) – російський дослідник, мореплавець, промисловець і купець з роду Шелехових, який з 1775 року займався облаштуванням.
Шеліхів (Шелехів) Григорій Іванович (1747, Рильськ – 20 [31] липня 1795, Іркутськ), купець, підприємець, дослідник північної частини Тихого океану, член-кореспондент Вільного економічного товариства.