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