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

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

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

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