Фамилия Страутина — редкий случай, когда в основе лежит не имя и не профессия, а прозвище, данное за внешность или повадки. Корень здесь — «страус». В русских говорах это слово употребляли не только по отношению к экзотической птице: «страусом» в шутку могли назвать высокого, долговязого человека или того, кто, подобно страусу, прятал голову от проблем. Прозвище было наглядным и запоминающимся, поэтому легко закреплялось за одним человеком, а потом переходило к его потомкам.

Суффикс «-ин» указывает на принадлежность: Страутина — дочь или жена Страуты. Это типичная модель русских фамилий, образованных от прозвищ и имён, оканчивающихся на -а, -я. Форма Страута — это адаптированный под русскую фонетику вариант исходного прозвища Страус. В разговорной речи конечное «с» могло озвончиться или отпасть, и прозвище превратилось в Страута, а фамилия закрепилась в женском роде как Страутина.

Географически фамилия тяготеет к южным и центральным регионам России, где прозвища с «птичьим» корнем встречались чаще, но точных данных о гнезде распространения нет. Встречается она крайне редко, что говорит о локальном происхождении: скорее всего, предок-Страута жил в одном селе или небольшой волости, и фамилия не разошлась широко.

В отличие от фамилий, образованных от канонических имён (Иванов, Петров), Страутина сразу выдает прозвищное происхождение. По сословной принадлежности предки могли быть крестьянами или мещанами — прозвища такого типа редко давали дворянам, у которых фамилии чаще образовывались от названий вотчин или службы.