Lietuviškos kilmės pavardė „Stromila“ yra moteriškos giminės asmenvardis, kilęs iš žodžio stroma (reikšmė: stora, tvirta, galinga moteris). Tai gali būti ir pravardinė pavardė, atspindinti asmens fizinius bruožus ar charakterį.
Istoriniuose šaltiniuose minima Ona Stromilaitė (XVI a.), kuri buvo Lietuvos Didžiosios Kunigaikštystės bajorė, žinoma dėl turto bylų ir socialinio statuso. Šiuolaikinių žymių žmonių su šia pavarde nėra plačiai žinomų viešumoje.