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

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

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