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