Фамилия Крельман — наглядный пример того, как немецкая словообразовательная модель прижилась в восточноевропейском ономастиконе. В основе лежит немецкая фамилия Krehlmann, которая, в свою очередь, образована от прозвища Krehl. Слово Krehl в южнонемецких диалектах (особенно баварском и австрийском) означало «крикливый, горластый человек» или относилось к человеку с хриплым голосом. Корень восходит к средневерхненемецкому krējen — «кричать, каркать». Второй компонент -mann — «человек», типичный для немецких фамилий, указывающих на род занятий или характерную черту носителя.

Стоит обратить внимание на написание: в русской передаче фамилия закрепилась через «е», хотя в немецком оригинале могла быть и форма Kröhlmann (с умлаутом). Это объясняется тем, что немцы-колонисты, переселявшиеся в Российскую империю в XVIII–XIX веках, часто адаптировали произношение под местную фонетику. Фамилия Крельман почти наверняка принадлежит к числу остзейских или поволжских немецких фамилий — её носители были выходцами из германских земель, осевшими в Прибалтике, на Волыни или в Поволжье.

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

Если сравнивать с однокоренными фамилиями, то Крельман стоит в одном ряду с Крель, Крелер, Крелинг. Все они так или иначе восходят к тому же диалектному корню. В современной Германии фамилия Krehlmann встречается преимущественно в Баварии и Баден-Вюртемберге, что подтверждает её южнонемецкое происхождение.