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

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

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

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