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