Фамилия Стрёмин образована от прозвища Стрёмя. По одной из версий, оно ведет свое начало от нарицательного «стремя» - «кожаная петля или металлическая дужка для упора ног всадника при верховой езде». На Руси Стрёмей (или стремянным) называли конюха-слугу, ухаживающего за верховой лошадью своего господина и сопровождающего барина во время охоты, а также придворного, ведавшего царскими верховыми лошадьми и сопровождающего царя на торжественных выездах. Возможно также, что прозвище восходит к глаголу «стремить» - «устремлять, влечь, тащить, тянуть, увлекать; рвать, двигать и направлять; обращать». В таком случае Стрёмей могли окрестить вспыльчивого, легко увлекающегося человека. Таким образом, потомок человека, обладающего прозвищем Стрёмя, со временем получил фамилию Стрёмин.