Фамилия Горедолин — пример редкой модели, где основа спрятана не в корне, а в суффиксе. На первый взгляд кажется, что перед нами типичная фамилия на -ин, образованная от имени или прозвища на -а/-я: Горедаля, Горедола. Но на деле всё сложнее. Скорее всего, в основе лежит не имя, а прозвище, составленное из двух частей: «горе» и «доля». В старом русском языке «доля» — не только часть, но и судьба, участь. Горедоля — человек с горькой судьбой, неудачник, тот, кого преследуют беды. Это прозвище давали не в насмешку, а как констатацию жизненных обстоятельств: сирота, вдовец, погорелец. Фамилии от подобных «говорящих» прозвищ встречаются редко: обычно такие характеристики переходили в фамилии через суффикс -ов (Горедолов), но форма на -ин указывает на исходную основу на -а: Горедаля или Горедоля. Вариант с ударением на второй слог — Горедо́лин — тоже возможен, но тогда прозвище могло звучать как Горедо́ля, с тем же значением.

Есть и другая, менее вероятная версия: фамилия могла возникнуть из искусственной семинарской традиции. В духовных училищах XVIII–XIX веков ученикам нередко меняли фамилии на «говорящие» греческие или латинские: Добронравов, Благонравов, Любомудров. Горедолин мог быть переделкой фамилии вроде Городолин (от города) или калькой с греческого, где «горе» и «доля» соединили бы для выразительности. Но в таком случае фамилия встречалась бы чаще, а она редка — в современных справочниках почти не фиксируется. Географически Горедолины, судя по скудным данным, могли бытовать в центральных губерниях России, где сохранялась традиция прозвищ-характеристик. Сословно носитель, скорее всего, крестьянин или мещанин — дворянские фамилии так прямо не называли судьбу.

Сравнение с однокоренными фамилиями — Долин, Долинин, Горюнов — показывает, что Горедолин стоит особняком: в нём нет суффикса -унов (от глагольной формы «горевать»), нет и простого указания на место (Долин — от «дол», низина). Вместо этого — целая фраза, сжатая в прозвище. По сути, это фамилия-биография, которая сообщает о предке больше, чем многие паспортные данные: он был человеком, которому «горе выпало на долю».