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

Есть и другая версия, хотя она кажется менее вероятной из-за разницы в звучании. Иногда Кимлю считают украинизированной формой немецко-еврейской фамилии Киммель. Та, в свою очередь, восходит к немецкому Kümmel — «тмин». В таком случае прозвище Киммель означало бы «поставщик тмина» или шире — торговец пряностями. Но чтобы диалектное «кiмля» превратилось в фамилию, нужна была бы промежуточная форма с суффиксом, а здесь перед нами чистая основа. Поэтому версия с рыболовной сетью выглядит естественнее и проще.

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

Вероятнее всего, предок носителя этой фамилии был простым человеком, чей род занятий дал ему имя. Никаких следов дворянства или принадлежности к высшим сословиям за фамилией Кимля не числится — это типичное прозвищное именование, каких тысячи на юге бывшей Российской империи.