Bimetallic nanoparticles are attracting increasing attention as effective catalysts because they can exhibit higher efficiencies than their monometallic counterparts. Recent studies show that PdAu nanoparticles can exhibit truly impressive catalytic activity, due to the synergistic effect of their properties. However, fine-tuning the catalytic activity requires an understanding of the full picture of the processes taking place in bimetallic particles of different compositions and structures. Here we study the influence of the structure and composition of PdAu nanoparticles on their electronic properties, charge distribution and adsorption properties (CO and O) using ab initio calculations. Two types of nanoparticles were considered: core-shell (Pd@Au and Au@Pd) and bimetallic alloy (Au-Pd) with an average diameter of 2 nm (321 atoms), having either fcc, icosahedral or amorphous structures. The results obtained on surface charges show the possibility of fine-tuning the surface properties of nanoparticles by modifying their atomic structure and composition. In addition, the adsorption of O and CO on the surface of PdAu nanoparticles with fcc structure has been studied. The obtained adsorption data correlate with the surface charge redistribution and the d-band center. The results of this study thus open up great prospects for tuning the catalytic properties of nanocatalysts by modifying their local atomic environment.