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

Менее вероятно, хотя и нельзя исключать, что в основе лежит название южного дерева. Тогда прозвище Пальма могли дать человеку, жившему в теплых краях, или тому, кто разводил пальмы в оранжереях — в XVIII–XIX веках это было редкостью и вызывало удивление окружающих. Однако для большинства носителей фамилии, чьи предки жили в средней полосе или на севере, такое объяснение выглядит натянутым.

Сама фамилия образована по стандартной модели: к основе Пальм- добавлен притяжательный суффикс -ин, который указывает на принадлежность: Пальмин — сын Пальмы. По типу словообразования фамилия стоит в одном ряду с такими, как Кожин, Сапожкин, Топорин, где в основе лежит предмет, ставший прозвищем человека. Суффикс -ин в русских фамилиях обычно присоединялся к основам на -а или -я, что как раз соответствует имени Пальма.

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

В документах фамилия встречается с XVII века, но точных дат и имен первых носителей назвать нельзя — архивные данные разрозненны. Ясно одно: прозвище Пальма не было широко распространено, поэтому и фамилия осталась сравнительно редкой. Встречаются Пальмины и в купеческих списках, и среди крестьян, но единого сословного следа фамилия не оставила.