У Прибоју се налази основна школа Вељко Чубриловић, која је добила име по Вељку Чубриловићу, који је у школи службовао као учитељ од 1910. до 1914. године. Вељка Чубриловића, брата Васе Чубриловића, су аустроугарске власти осудиле 1915. на смрт вјешањем због учешћа у Сарајевском атентату.