Фамилия Мазейко — один из ярких примеров восточнославянских фамилий на -ко, которые особенно распространены в Беларуси и на западе Украины. Суффикс -ко в таких фамилиях указывал на родство по отцу, то есть Мазейко буквально означало «сын Мазея» или «маленький Мазей». Со временем это значение стерлось, и фамилия закрепилась как наследственная.

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

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

Сама модель образования — прозвище плюс патронимический суффикс — типична для фамилий, которые складывались в XV–XVII веках. Сначала Мазеем называли конкретного человека, затем это прозвище стало заменять его крестильное имя в быту и документах, а его дети уже получали фамилию Мазейко. Однокоренные фамилии — Мазеев, Мазин, Мазепа — имеют ту же основу, но разные суффиксы, характерные для разных регионов. Мазейко — одна из самых редких в этом ряду, и её носители сегодня чаще всего встречаются в Беларуси и прилегающих областях России.