Фамилия Тулер — редкая для России и явно нестандартная по своей модели. В ней нет привычных русских суффиксов -ов, -ин или -ский. Скорее всего, перед нами фамилия, которая пришла в русский язык из другого культурного ареала, причём её носители могли получить её относительно поздно, в XIX–XX веках.

Самая прямая версия связывает фамилию с еврейским (ашкеназским) происхождением. В этом случае Тулер — вариант фамилии Талер или Тойлер, образованной от названия профессии. Идишское «тойлер» (טוילער) означает «точильщик», «шлифовщик» или, в более широком смысле, «ремесленник, работающий на токарном станке». В черте оседлости такие фамилии нередко давали по занятию главы семьи, поэтому предок носителя фамилии Тулер мог быть точильщиком ножей, ножниц или деревянных деталей. Суффикс -ер типичен для немецкоязычной и идишской модели образования фамилий от названий профессий.

Вторая, менее вероятная версия — немецкая или голландская. В немецком языке слово «Tuler» не является распространённым, но может быть диалектным вариантом фамилии Tüller или Thüler, связанной с топонимом (например, с населённым пунктом Туль в Швейцарии или Германии). Однако в России фамилия Тулер почти не встречается в среде российских немцев, что делает эту гипотезу слабой.

В русском контексте фамилия могла возникнуть и как искусственная, канцелярская. В XIX веке при переписи населения чиновники часто искажали фамилии на слух или давали новые по месту жительства. Если человек был родом из города Тула (или из Тулеровской волости, такие названия встречаются в документах), его могли записать как Тулер, отбросив типичный суффикс принадлежности. Но это лишь догадка, не подтверждённая массовыми данными.

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