Фамилия Булуй, вероятно, возникла в среде казаков, живших в предгорьях Кавказа. Скорее всего, она восходит к названию кавказской горы Булуй-лам, что в переводе на русский язык означает «отстающая, являющаяся ниже других». Можно предположить, что основатель рода Булуй жил у подножия этой горы. По другой версии, прозвище Булуй восходит к слову «булуу», которое в переводе с монгольского языка означает «сазан». Возможно, что это прозвище относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии: он мог быть рыболовом.