Фамилия Петрайни, вероятнее всего, образована от аналогичного имени, являющегося производной формой имени Петр. Оно в переводе с древнегреческого языка означает «крепкий, как камень», «скала».