Фамилия Фитермайер имеет сложную структуру и состоит из двух частей. Первая из них, по одной из версий, восходит к немецкому слову "fett", которое переводится на русский язык как "жирный, тучный". Суффикс "-er" указывает на лицо, к которому относится основа. Следовательно, "fetter" можно перевести как "тучный человек".
Согласно другой гипотезе, основа "фитер" ведет свое начало от английского слова "fitter" - "сборщик", "закройщик", "портной, занимающийся подгонкой, переделкой готового платья по запросам клиентов". Не исключено также, что первый компонент фамилии связан с немецким "Feicht" (из верхненемецкого "viehte" - "сосна").
Вторая часть фамилии – "майер" - происходит от немецкого слова "Meier", которое в переводе на русский язык означает "фермер, арендатор", "управляющий имением", "бургомистр, староста (в деревне)", "каменщик". Таким образом, фамилия Фитермайер одновременно может указывать как на внешние особенности основателя рода, его место жительства (сосновый бор), так и на его социальное положение и род занятий.
Ряд старинных русских родов претендует на западноевропейское происхождение, основываясь на фантастических генеалогиях, какие были особенно в моде в XVII в. Тем не менее, для некоторых фамилий немецкого происхождения этимология устанавливается с несомненной подлинностью.