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