We have undertaken atomistic molecular simulations to systematically determine the structural contributions to the hydrophobicity of fluorinated solutes and surfaces compared to the corresponding hydrocarbon, yielding a unified explanation for these phenomena. We have transformed a short chain alkane, n-octane, to n-perfluorooctane in stages. The free-energy changes and the entropic components calculated for each transformation stage yield considerable insight into the relevant physics. To evaluate the effect of a surface, we have also conducted contact-angle simulations of water on self-assembled monolayers of hydrocarbon and fluorocarbon thiols. Our results, which are consistent with experimental observations, indicate that the hydrophobicity of the fluorocarbon, whether the interaction with water is as solute or as surface, is due to its "fatness." In solution, the extra work of cavity formation to accommodate a fluorocarbon, compared to a hydrocarbon, is not offset by enhanced energetic interactions with water. The enhanced hydrophobicity of fluorinated surfaces arises because fluorocarbons pack less densely on surfaces leading to poorer van der Waals interactions with water. We find that interaction of water with a hydrophobic solute/surface is primarily a function of van der Waals interactions and is substantially independent of electrostatic interactions. This independence is primarily due to the strong tendency of water at room temperature to maintain its hydrogen bonding network structure at an interface lacking hydrophilic sites.