Фамилия Костанда — одна из тех, что сразу ставит перед исследователем вопрос: откуда она взялась в России? Судя по всему, её корни не славянские, а южноевропейские. Вероятнее всего, фамилия образована от испанского слова «costaneda» — «каштановая роща». Такая основа могла указывать на место жительства первопоселенца: предок мог жить у каштановой рощи или в местности, известной этими деревьями. Чуть реже в качестве источника называют испанское «costana» — «улица на склоне холма», то есть прозвище мог получить человек, живший на такой улице.

Однако есть и другая, не менее правдоподобная версия. В основе фамилии может лежать итальянское слово «costante» — «постоянный, верный». В этом случае фамилия образована не от географического объекта, а от личной характеристики: так могли прозвать человека за его надёжность и твёрдость характера.

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