Øivin Fjeldstad var kommandør av St. Olavs Orden, hadde Kongens fortjenstmedalje i gull og ble også tildelt utmerkelser i Belgia, Finland, Østerrike og Nederland. I 1978 ble han tildelt Vestfold fylkeskommunes kunstnerpris.