Разработка этого автомобиля начиналась еще тогда, когда горьковский автозавод еще носил имя наркома и министра иностранных дел Молотова, поэтому изночально она называлась М-13. Но вскорепосле того как Молотов попал в опалу, и заводское обозначение изменилось на ГАЗ-13. О том, что у нового автомобиля "несчастливый" индекс, похоже, даже никто тогда не задумывался - строителям коммунизма не пристало быть суеверными.
Помимо цифрового индекса, автомобилю присвоили новое имя - "Чайка". Один из создателей автомобиля Б.Лебедев как-то сказал, что решение так назвать машину вполне символично. Ведь будущий автомобиль, предназначавшийся для обслуживания особо важных персон, должен был стать классом выше до сих пор выпускавшихся на заводе, и если есть "Волга", то над ней должна парить "Чайка".
А вот проспекты Всесоюзного объединения "Автоэкспорт" трактовали название несколько иначе: "Горьковчане - жители города, стоящего на великой русской реке Волге, часто любуются красивым стремительным полет