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