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