Фамилия Страутман — редкий для России пример фамилии, пришедшей из немецкой языковой среды, но освоенной по русским словообразовательным законам. Её основа — немецкое слово Straut, которое в диалектах могло означать «страус» (современное нем. Strauß). Вторая часть «-ман» (Mann) переводится как «человек». Таким образом, исходное прозвище Strautmann — «человек-страус» или «тот, кто похож на страуса». В средневековой Германии так могли назвать человека за высокий рост, длинную шею, необычную походку или даже за любовь к пышным перьям в одежде. Встречается и другая версия: Straut могло быть топонимом — названием местности или хутора, тогда фамилия указывала бы на выходца из такого места.

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

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