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