Фамилия Кримарда — редкий случай, когда прозвище сохранилось почти без изменений, не обросло типовыми суффиксами вроде -ов или -ин. Это так называемая «неоформленная» фамилия, то есть фамилия-прозвище в чистом виде, без патронимического окончания. Такие фамилии чаще встречались на Украине, в Белоруссии и на юге России, где традиция закреплять родовое имя суффиксом была менее жёсткой, чем в центральных и северных губерниях.

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

Есть и другая версия, более редкая: «кримарда» могло быть искажением тюркского слова. В тюркских языках «кыр» — поле, равнина, а «мард» — мужчина, богатырь. Тогда прозвище могло означать «степной воин» или «полевой житель». Но эта гипотеза слабее: фамилия не зафиксирована в регионах активных тюркско-славянских контактов, а в русских говорах слово «марда» встречается чаще.

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