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

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

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

Географически фамилия редкая и, скорее всего, имеет очаговое распространение в тех областях, откуда люди уезжали из Костромской губернии: на Урал, в Сибирь или в северные регионы. Носитель фамилии Костромида мог быть выходцем из посадских людей, крестьян или мелких служилых — точнее сказать трудно, так как фамилия не указывает на сословие напрямую. Суффикс -а на конце (женское окончание) не должен смущать: в русской традиции фамилии на -ида, -а склоняются как существительные женского рода, но относятся и к мужчинам, и к женщинам. В мужском роде она звучит как Костромида (он — Иван Костромида), а не как Костромидин или Костромидов.