Фамилия Деременда — редкая и неочевидная по происхождению. Чтобы понять её корни, стоит начать не с основы, а с суффикса. Окончание -а в русских фамилиях чаще всего указывает на украинское, белорусское или южнорусское происхождение, где фамилии на -а, -енко, -ук встречаются сплошь и рядом. Сама же основа «Деременд» не имеет прямого аналога в славянских языках, что заставляет искать иные пути.

Наиболее вероятная версия связывает фамилию с румынским или молдавским словом dărămând — «разрушающий, ломающий». В молдавском языке это причастие от глагола a dărâma (разрушать, сносить). Прозвище Деременда мог получить человек, занятый сносом старых построек, либо, в переносном смысле, неуживчивый, «ломающий» порядки. География фамилии подтверждает эту догадку: чаще всего Деременды встречаются в Молдове, Приднестровье, а также в Одесской и Винницкой областях Украины — регионах с сильным молдавским влиянием.

Менее убедительная, но возможная версия — от тюркского слова dermende (мельница), заимствованного через крымскотатарский или турецкий. В таком случае прозвище могло относиться к мельнику или работнику на мельнице. Однако фонетически «Деременда» ближе к румынскому варианту, чем к тюркскому, где форма обычно звучит как dermen или dermenci.

Фамилия не имеет дворянского статуса и не фиксируется в старых родословных книгах Российской империи. Это поздняя, народная фамилия, скорее всего, оформившаяся в XIX веке, когда крестьянам и мещанам начали массово присваивать фамилии по прозвищам. Суффиксальной прибавки -ов или -ин к основе не произошло — фамилия закрепилась в «голом» виде, что характерно для украинской и молдавской традиции.

Встречается также вариант написания через «и» — Дерименда, но он редок и, вероятно, является искажением при переписи. Носители фамилии сегодня живут преимущественно в южных регионах Украины, в Молдове и среди диаспоры в России. Известных исторических личностей с этой фамилией не зафиксировано — она осталась на уровне крестьянских и мещанских родов, не попавших в энциклопедии.