Предположительно, в основе фамилии Каралина лежит имя Караль. Оно представляет собой форму мужского личного имени Карл, которая используется в некоторых языках Восточной Европы. Это имя было очень популярно в средневековой Европе: как правило, детей называли в честь короля Карла Великого, а также некоторых святых. На базе имени Карл возникли национальные варианты этого имени: французское Шарль, английские Чарльз, Карлайл, Кэррол, испанское Карлс и другие. Согласно другой версии, фамилия Каралина образована от прозвища Караля, которое восходит к польскому слову karalny со значением «наказуемый, карательный». Возможно, так называли палача. Наконец, нельзя исключать, что прозвище Караля происходит от литовского слова karalius, что значит «король». Со словом «король», прежде всего, связывалось представление о богатом, властном и счастливом человеке, поэтому часто крестьянская семья, желая маленькому сыну счастья, охотно давала ему прозвище со значением «король». Однако такое прозвище мог получить и богатый, властный человек, стремившийся подчинить себе других.