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

Фамилия эта не из массовых, и её география довольно узкая. Основные очаги бытования — северные и центральные регионы России: Архангельская, Вологодская, Костромская области, а также Поволжье. В этих местах в XVII–XIX веках было много старообрядческих скитов и монастырей, где келейники и келейницы составляли заметную часть населения. Прозвище «Келейник» могли дать не только монаху, но и мирянину, который вёл замкнутый, уединённый образ жизни, «как в келье». Таким образом, предок носительницы фамилии мог быть либо церковным служителем при келье, либо просто нелюдимым, домоседливым человеком.

В словарях русских фамилий (например, у Б. Унбегауна) модель на -ицын описывается как одна из патронимических, но менее продуктивная, чем -ов и -ин. Для фамилии Келейницина это означает, что её носители — потомки конкретного человека по прозвищу Келейница (или Келейник), а не целого рода келейников. Социальный статус предков, скорее всего, был крестьянским или мещанским — фамилии на -ицын редко встречались у дворянства. Если искать однокоренные параллели, то ближайшие — Келейников и Келейниченко (украинский вариант), но Келейницина стоит особняком из-за редкого суффикса, который сразу выдает северное или поморское происхождение.

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