Спасибо, теперь понятно, почему зябнуть = расти. Но непонятно, почему оно = мерзнуть.

Не склоняют с целью уменьшить двусмысленность. Аналогично по телефону говоят полста, а не пятьдесят.

В "военном стиле" название населенного пункта традиционно не склоняется, т.е. "увидел гражданина Жданова", но "прибыл из города Жданов".

Мало того, военным определение населенного пункта совсем не обязательно.

Прибыл из Жданов. Командирован в Москва с заедом в Калькутта.

Там в конце самое интересное: зубы оттуда же растут (с другим юсом). Прозябание -- прозубание -- прорезывание зубов...

Это не грамматическая разница, а политическая. В каком из городов Сан-Хосе живет больше всего сеньоров Хосе?

http://wordhist.narod.ru/prozjabat.html
http://vasmer.narod.ru/p225.htm
прозябАть, укр. зяблИти, зяблЮ "пахать зябь", зяблЯ "зябь", др.-русск. зябнЪти, (...) первонач. знач.: "разди- рать", откуда -- "произрастать";

Вот объясните нам лучше, как у слова "прозябать" возникло значение "расти, развиваться". Помните стишок К.Пруткова про прозябающий цветок?

и он приобретёт забавную двусмысленность: граждане Тольятти, -- с городом же не выходит

Консультанту: с "товарищем" специально не писал -- чтобы лишний смысл не добавлялся (товарищ кого?).
Зануде: разница в винительном падеже вытекает из разницы в одушевленности.
Арнольду: на Жданов(а) менять нельзя, так как у них разные окончания в творительном падеже.

Тольятти обратно переименовать не удастся - один Ставрополь уже есть...