Фамилия Машедо — редкий случай в русском ономастиконе, и её происхождение неочевидно. Скорее всего, она не славянская, а пришла из другого языка, что и даёт нам ключ к её разгадке.

Наиболее вероятная версия — географическая. Фамилия образована от названия города или местности. В Португалии есть город Машеду (Macedo de Cavaleiros), а в Испании — несколько небольших поселений с похожим названием. Суффикс «-о» в русском написании мог закрепиться при передаче иноязычной фамилии на слух. Таким образом, предок носителя фамилии Машедо мог быть выходцем из Пиренейского полуострова, либо его прозвали по месту, откуда он приехал.

Вторая версия, менее вероятная, но имеющая право на существование, — искусственное происхождение. В XIX веке в России, особенно в духовных училищах, семинаристам часто давали «благозвучные» фамилии на иностранный манер, производные от латинских или греческих корней. Машедо могло быть образовано от латинского «massa» (масса, глыба) или как переделка фамилии Машевский, но это лишь предположение без серьёзных доказательств.

Встречаемость фамилии Машедо в России крайне низкая. Она не фиксируется в классических словарях русских фамилий (Унбегаун, Никонов). Если вы носитель этой фамилии, велика вероятность, что ваши корни уходят в Западную Европу, а в России она появилась не ранее XVIII–XIX веков. Фамилия сохранила свою оригинальную форму, не обросла типичными русскими суффиксами вроде «-ов» или «-ин», что тоже указывает на её недавнее (в историческом масштабе) появление в русской среде.