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

Фамилия образована без суффикса, путём сращения двух основ в одно слово, что характерно для румынской модели фамилий (ср. Бэланеску, Кодряну). В русском контексте Пуламаре — это пример фамилии, принесённой переселенцами из Бессарабии или Молдавии. В Российской империи после присоединения Бессарабии в 1812 году многие молдаване получили паспорта с записью прозвища как фамилии, и так она закрепилась. Встречается она преимущественно в Молдове, на юго-западе Украины (Одесская, Черновицкая области) и среди молдавской диаспоры в России.

Интересно, что по звучанию фамилия может ассоциироваться с итальянским «pulmare» (лёгкое), но это ложная этимология — итальянского следа здесь нет. В русском языке фамилия не склоняется как заимствованная на -е. Носители фамилии Пуламаре — это в основном потомки крестьян и мещан Бессарабии, среди дворянства она не фиксируется. Сейчас, из-за вульгарного значения основы, фамилия нередко воспринимается как неблагозвучная, поэтому некоторые носители могли сменить её на более нейтральную, например, Пула, Мареску или Пулэмаре.