Фамилия Ботодеза — редкий случай, когда прозвище почти не изменилось при переходе в фамилию, сохранив исходную форму. В её основе лежит прозвище, которое состоит из двух частей: «бото» и «деза». Первая часть восходит к румынскому слову bota — «дубина», вторая — к слову des, которое переводится как «быстро». Вместе они складываются в характеристику человека: «быстрая дубина» или, образно говоря, «вспыльчивый», «горячий». Такое прозвище могло отражать либо резкий нрав предка, либо его манеру действовать быстро и решительно.

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

Обратите внимание на суффиксальную модель. Фамилия Ботодеза не получила типичных русских суффиксов -ов или -ин. Она осталась в форме чистого прозвища, что характерно для фамилий украинского, белорусского или молдавского происхождения, а также для тех, что закрепились в южнорусских говорах. Румынские корни bota и des указывают на Карпато-Дунайский регион — территорию современной Молдовы и Румынии. Вероятно, предок носителя фамилии жил на границе славянского и романского миров, где такие прозвища были естественны.

Других версий происхождения фамилии нет: слово «деза» в значении «дезинформация» или сокращение от «дезертир» к этому корню отношения не имеют. Румынское des («частый, быстрый») — единственное правдоподобное объяснение второй части. Фамилия настолько редкая, что её носители, скорее всего, происходят из одного небольшого рода, а не из множества независимых семей.