Фамилия Простотина образована от прозвища Простота. Так могли прозвать человека бесхитростного, с простыми, крестьянскими манерами, возможно, грубоватого. Таким образом, потомок человека, обладающего прозвищем Простота, со временем получил фамилию Простотина.