Фамилия Предина — женская форма фамилии Преди́н, и её происхождение напрямую связано с основой, которая почти наверняка восходит к церковному имени Предислава. Это имя славянского происхождения, составное, где первая часть «пре-» означает «очень» или «весьма», а вторая — «слава». Таким образом, Предислава — «весьма славная». В народном обиходе имя сократилось до формы Преди́на, которая и стала основой для фамилии.

Модель образования типична для русских фамилий: суффикс -ин указывает на принадлежность к роду. В данном случае Предин — «сын Преди» (то есть Предиславы), а Предина — «жена или дочь Предина». В отличие от фамилий на -ов/-ев, которые чаще образовывались от мужских имён с твёрдой или мягкой основой, -ин характерен для основ на -а/-я, что и произошло с женским именем Предина.

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

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