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

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

Интересно, что в русских говорах имя Моисей давали не только по святцам — его могли использовать как мирское, нецерковное имя, чтобы «обмануть» нечистую силу или в память о трудных родах (как «спасенный из воды»). Поэтому фамилия Майсейкова встречается не только в среде духовенства или старообрядцев, но и среди крестьян и мещан западных губерний Российской империи. Сегодня её можно найти в Беларуси, на Смоленщине, в Брянской области и у потомков переселенцев в Сибири.