Фамилия Дейковы (и её мужская форма Дейков) образована от прозвища Дейко. Это одна из моделей, характерных для русских фамилий: к основе, оканчивающейся на -о, добавляли типичный суффикс принадлежности -ов. Так Дейко превратился в Дейкова, а вопрос «чей ты?» получал ответ: «из рода Дейка».

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

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

Фамилия Дейков встречается в разных регионах, но нигде не образует плотных гнёзд, что типично для прозвищных фамилий — они не привязаны к одному уезду или сословию. Среди носителей могли быть и крестьяне, и мещане, и казаки. Точных данных о времени возникновения нет, но по словообразовательной модели фамилия могла сложиться не раньше XVI–XVII веков, когда прозвища на -ко активно превращались в фамилии на -ов.