Фамилия Коряжбин — редкий случай, когда в основе лежит не имя, не профессия, а географический объект, причём с неочевидной на первый взгляд огласовкой. Корень здесь — «Коряж» или «Коряжа», и почти наверняка он восходит к названию реки Коряжма или города Коряжма в Архангельской области (ныне город Коряжма). В таком случае фамилия образована по модели «река/город + -ин», то есть «Коряжбин» — это «тот, кто с Коряжмы». Суффикс -ин в русских фамилиях традиционно указывает на принадлежность: чей? — Коряжбин, то есть сын человека из Коряжмы.

Вторая, менее вероятная версия выводит фамилию от прозвища Коряжба. В северных говорах «коряжба» могло означать кривое, суковатое дерево или корягу, а в переносном смысле — неуклюжего, угловатого человека. Однако для прозвищного происхождения типичнее были бы формы Корягин, Коряков или Коряжкин; суффикс -б- (как в «коряжба») встречается в основах редко, поэтому версия с топонимом выглядит убедительнее.

Географически фамилия Коряжбин почти наверняка привязана к Русскому Северу. В дореволюционных переписях она фиксировалась в Вологодской и Архангельской губерниях, что совпадает с ареалом реки Коряжма. В таком случае предки носителя фамилии были либо выходцами из одноимённого поселения, либо жителями, чей род получил фамилию по месту жительства — распространённая практика в крестьянской среде XIX века, когда целые деревни брали фамилию по названию ближайшей реки или урочища.

Словообразовательно фамилия стоит особняком: суффикс -ин присоединён не к чистому корню «Коряж-», а к основе «Коряжб-», где -б- — остаток древнего топонимического суффикса (ср. «Судогда» — «Судогдин»). Такие формы редки и ценны для ономастики: они сохраняют архаичную структуру, которая в более поздних фамилиях стёрлась бы до «Коряжов» или «Корягин».