Фамилия Чолер — редкая и неочевидная для русского слуха. Чтобы понять её происхождение, нужно сразу отказаться от привычной модели «отчество от крестильного имени + суффикс -ов/-ин». Здесь нет ни того, ни другого. Фамилия не имеет суффикса, а её основа — короткая и звонкая — скорее всего, не славянского корня.

Самый вероятный источник — тюркские языки. В них основа «чол» или «чул» означает «степь», «пустыня», «голая равнина». Форма «чолер» (или «чулер») могла быть прозвищем человека, жившего в степи, либо пришедшего оттуда. В тюркских языках есть и слово «чол» в значении «дорога», «путь» — тогда прозвище могло относиться к страннику, путнику, человеку без постоянного крова. Фамилии на -ер в тюркской среде встречаются, хотя и не так массово, как на -ов; они характерны для народов Поволжья, Сибири, Казахстана.

Вторая, менее вероятная версия — немецкая. В немецком языке «Choler» или «Kohler» — это фамилия угольщика (от «Kohle» — уголь). Однако русское написание «Чолер» с буквой «ч» и без «к» в начале делает эту связь слабой: в немецких фамилиях «Ch» обычно читается как «х» (Холер) или «к» (Колер). Вариант «Чолер» мог возникнуть при русификации немецкой фамилии, но это скорее исключение.

География фамилии тоже подсказывает её происхождение. Чолеры встречаются в России, на Украине, в Молдове, но нигде не образуют плотных гнёзд. Чаще всего — в южных и восточных регионах, где исторически сильны тюркские влияния. Это не дворянская фамилия, не купеческая — скорее всего, она принадлежала крестьянам или казакам, которые получили прозвище по месту жительства или роду занятий.

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