Фамилия Провадо образована от аналогичного прозвища, которое восходит к украинскому глаголу «провадити», означающему «проводить, совершать, производить». Таким прозвищем нередко нарекали непрошеных гостей, либо негостеприимных хозяев. Так, родоначальник Провадо мог быть ремесленником.