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

Основа — греческое слово ξύλινος (ксилинос), то есть «деревянный». Форма «Кселоменос» — это причастие или субстантивированное прилагательное со значением «сделанный из дерева», «одеревенелый» или даже «деревяшка». В греческой ономастике такие прозвища давали по характерному признаку: либо человек был плотником, резчиком по дереву, либо обладал жёстким, «деревянным» характером, либо имел физическую особенность — например, неподвижную спину или хромоту, которую сравнивали с деревянной ногой. Позже прозвище закрепилось как фамилия.

На территорию Российской империи фамилия попала, скорее всего, с волнами переселения греков. Это могло произойти в XVIII–XIX веках: греки из Османской империи уезжали в Причерноморье, на Кубань, в Крым, а также в Мариуполь и его окрестности. Крымские греки, греки-урумы и греки-румеи часто сохраняли фамилии, образованные от бытовых слов, и «Кселоменос» — типичный для этой среды пример. Если поискать географию, то основная масса современных носителей в России и Украине сосредоточена именно в южных регионах, особенно в Донецкой области и Краснодарском крае.

Интересная деталь: в греческом языке слово ξύλινος может иметь и переносное значение — «чёрствый», «бесчувственный». Поэтому не исключено, что фамилия изначально была не профессиональным прозвищем, а характеристикой характера. В любом случае, суффикс -енос указывает на принадлежность или свойство, что типично для греческих фамилий. Сравните с однокоренными греческими фамилиями вроде Ксилас, Ксилопулос — они образованы от того же корня, но по другой модели.

Сословная принадлежность предков Кселоменос не зафиксирована в общих справочниках, но по логике греческих переселенческих общин это могли быть как ремесленники, так и крестьяне. Дворянских родов с такой фамилией в России не известно. Фамилия остаётся крайне редкой: по базам данных, в современной России её носят не более нескольких десятков человек, и почти все они — потомки тех самых греческих колонистов.