Фамилия Злотова, скорее всего, восходит к более распространённой фамилии Золотов. Выпадение гласной «о» в корне — результат исторических процессов, происходивших в языке. Возможно, на формирование фамилии повлияли польский язык или некоторые украинские диалекты, где сохранилось неполногласие: сочетания «ро», «ло» вместо «оро», «оло» (сравните «млеко» и «молоко»). Таким образом, основа фамилии — прозвище Злотый, которое связано с нарицательным «золото».

Прозвище Злотый могли дать состоятельному человеку. По другой версии, предок носителя фамилии был золотодобытчиком или ювелиром. Есть и дополнительная гипотеза: слово «злотый» означало серебряную монету, ходившую в Польше, Венгрии, Богемии и Галиции. В этом случае родоначальник Злотовых мог быть монетчиком или чеканщиком. Со временем прозвище закрепилось как семейное имя, и потомок человека по прозвищу Золотой (или Злотый) получил фамилию Злотова. Передаваясь из поколения в поколение, она сохранила память о происхождении рода.