Фамилия Девискиба — редкая и необычная по звучанию, что сразу наводит на мысль о нерусском происхождении. В её основе лежит не славянский корень, а, скорее всего, молдавское или румынское слово «девиск» (devisc), которое означает «мальчик» или «парень». Вторая часть «иба» — это, вероятно, искажённое или адаптированное окончание, характерное для фамилий, образованных по модели «имя + прозвище». Таким образом, Девискиба могла возникнуть как прозвище молодого, неженатого человека или подмастерья.

Географически фамилия тяготеет к юго-западным регионам бывшей Российской империи — Бессарабии, Подолью, а также к Молдавии и Румынии. В этих местах было распространено смешение языков, и многие фамилии образовывались от местных диалектизмов. Если предок носителя фамилии был выходцем из молдавского села, его могли прозвать «Девискиба» — буквально «парень-баба» (шутливое или пренебрежительное прозвище для женоподобного юноши), либо это было производное от личного имени Девиска с добавлением суффикса принадлежности.

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

Споров о происхождении почти нет: версия с молдавским «devisc» наиболее правдоподобна, потому что она объясняет и звучание, и регион бытования. Альтернативная гипотеза — связь с польским «dziewka» (девушка) — менее вероятна, так как тогда фамилия звучала бы как «Дзевкиба» или «Дзевска». Скорее всего, предки носителей фамилии были крестьянами или мещанами из приграничных земель, где молдавский и украинский языки переплетались, а фамилии фиксировались по местному говору.