Скорее всего, прозвище Брандаль образовано от немецкого слова branden – «разбиваться с шумом (о волнах); бушевать, разбушеваться», либо от испанского brandal – «верёвочный трап». Вероятно, основатель рода Брандальских был моряком. Таким образом, потомок человека, обладающего прозвищем Брандаль, со временем получил фамилию Брандальский.