The presence of surfaces influences the fibril formation kinetics of peptides and proteins. We present a systematic study of the aggregation kinetics of amyloidogenic peptides caused by different surfaces using molecular simulations of model peptides and thioflavin T fluorescence experiments. Increasing the monomer-surface attraction affects the nucleation and growth of small oligomers in a nonlinear manner: Weakly attractive surfaces lead to retardation; strongly attractive surfaces lead to acceleration. Further, the same type of surface either accelerates or retards growth, depending on the bulk propensity of the peptide to form fibrils: An attractive surface retards fibril formation of peptides with a high tendency for fibril formation, while the same surface accelerates fibril formation of peptides with a low propensity for fibril formation. The surface effect is thus determined by the relative association propensity of peptides for the surface compared to bulk and by the surface area to protein concentration ratio. This rationalization is in agreement with the measured fibrillar growth of α-synuclein from Parkinson and amyloid β peptide from Alzheimer disease in the presence of surface area introduced in a controlled way in the form of nanoparticles. These findings offer molecular insight into amyloid formation kinetics in complex environments and may be used to tune fibrillation properties in diverse systems.