Фамилия Котигорошко — одна из тех, что сразу обращает на себя внимание своей необычностью. В отличие от большинства русских фамилий, образованных от крестильных имён или профессий, эта восходит к прозвищу, а точнее — к персонажу восточнославянского фольклора. Котигорошко — имя былинного богатыря, который, согласно сказкам, родился из горошины и обладал недюжинной силой. Прозвище, а затем и фамилию, мог получить человек крепкого телосложения, боевой или упрямый, либо же тот, кого в шутку сравнивали с этим сказочным героем.

Словообразовательная модель здесь прозрачна: основа «Котигорошк-» и типичный для украинских и южнорусских фамилий суффикс -о, указывающий на принадлежность (сравните: Шевченко, Коваленко). В польском и белорусском языках встречается похожая фамилия Котигорох, что подтверждает общеславянский фольклорный корень. Примечательно, что фамилия не прошла через суффиксы -ов или -ин, характерные для великорусских фамилий, а сохранила форму прозвища в именительном падеже. Это указывает на её южное или западнорусское происхождение — скорее всего, предки носителя жили на территории современной Украины, Беларуси или в южных областях России.

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

Гипотеза о том, что фамилия могла возникнуть от прозвища человека, который любил горох или торговал им, менее правдоподобна. Для таких случаев обычно образовывали фамилии типа Горохов или Горошко, без сказочного «Коти». Первая часть «Коти-» прямо отсылает к фольклорному герою, а не к бытовому занятию. В ономастических трудах, например у Б. Унбегауна, фамилии, образованные от имён сказочных персонажей, выделяются в отдельную группу, и Котигорошко — яркий её представитель.

Таким образом, носитель фамилии Котигорошко может с большой вероятностью считать, что его предки жили на юге или юго-западе России, а само прозвище дали человеку за удаль, силу или, напротив, за необычную внешность, напоминавшую сказочного богатыря.