Фамилия Туболевский образована от прозвища Туболевый. По одной из версий, оно ведет свое начало от гидронима Тобол - река в Казахстане и России, левый приток Иртыша (в бассейне Оби). По названию этой реки назван город Тобольск. Происхождение гидронима связано с мансийским «Topl», что в переводе на русский означает «маленький Иртыш». Вероятно, основатель фамилии родился или жил на берегу реки Тобол. Согласно другой гипотезе, прозвище восходит к украинскому слову «тубiлець» - «туземец», т.е. уроженец и коренной житель какой-либо местности. Таким образом, потомок человека, обладающего прозвищем Туболевый, со временем получил фамилию Туболевский.