Фамилия Титенков образована от крестильного мужского имени Тит, которое произошло от латинского titulus , что в переводе на русский язык означает «почет», «благородный», «достойный уважения».