Фамилия Кельнер образована от названия немецкого города Кёльн. Кёльн — порт на реке Рейн (земля Северный Рейн-Вестфалия). Этот город имеет богатую историю: Кёльн (Соlonia) возник как римское военное поселение. Марк Агриппа перевел убиев с правого берега Рейна на левый, и затем двум римским легионам назначено было постоянное местопребывание близ Ara Ubiorum. Выгодное положение на Рейне, важнейшей торговой артерии государства, позволило городу притянуть к себе большую часть прибыльной торговли с Англией. Еврейский суффикс -ер, как правило, использовался при образовании фамилий, указывающих на место жительства человека. Таким образом, можно предположить, что основатель рода Кельнер был выходцем из Кельна. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».