Фамилия Челмодеев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Челмодей. Существует версия, что предки человека по фамилии Челмодеев имели тюркские корни и занимались довольно важным и необычным ремеслом: производством головного убора под названием чалма. Несмотря на то, что в современном русском языке это слово пишется с двумя буквами «а» - «чалма», наши далекие предки, воспринимавшие этот головной убор как нечто экзотическое, поэтому могли писать его название по-разному. Так, в заметках купца Федора Котова, сделанных во время его знаменитого «Хождения в Персидское царство» (1625 г.), встречается слово «челма», обозначающее необычный головной убор персов. Соответственно, тех, кто этот убор изготовлял, или «делал», и называли челмодеями. Отсюда и фамилия их потомков – Челмодеевы. Однако стоит отметить, что предки нынешних Челмодеевых могли заниматься совершенно другим ремеслом, а именно, трудиться на производстве челнов – деревянных лодок, широко распространенных на Руси. Легко объяснимая русская фамилия Челнодеев со временем могла слегка трансформироваться (в результате ошибки регистратора фамилий или какой-либо другой случайности) и превратиться в современную фамилию Челмодеев.