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