Фамилия Каиновы (в мужском роде — Каинов) образована от имени или прозвища Каин. В основе лежит библейский сюжет: Каин, старший сын Адама, убил своего брата Авеля из зависти, потому что Бог принял жертву Авеля, но отверг приношение Каина-земледельца. Имя Каин переводят с древнееврейского как «создавать» или «кузнец», но в русской народной традиции оно прочно связалось с понятием злобы, зависти и предательства — «каин» стало нарицательным для подлого и жестокого человека.

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

Фамилия образована по стандартной русской модели: к основе «Каин» добавлен патронимический суффикс -ов, указывающий на принадлежность («чей?» — Каинов). Это типичная «фамилия второго порядка», которая возникла, когда отчество перестало быть временным и закрепилось за родом. По той же схеме появились Авелевы, Еноховы, Ламеховы — фамилии от редких библейских имён, которые в быту почти не употреблялись, но могли даваться как прозвища.

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

О точном времени возникновения говорить сложно: процесс закрепления фамилий у крестьян растянулся до середины XIX века. Но сама фамилия — памятник тому, как библейский образ перешёл в народное прозвище, а прозвище — в родовое имя.