Фамилия Челекова образована от прозвища Челек. Оно ведет свое начало от аналогичного диалектного нарицательного со значением «ведерко, черпак». Вероятно, прозвище относится к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии: он мог заниматься изготовлением деревянной или металлической посуды. Согласно другой гипотезе, фамилия Челекова восходит к топониму Челек — город в Самаркандской области Узбекистана. Не исключено, что предок родился или долгое время жил в этом населенном пункте. Таким образом, потомок человека, обладающего прозвищем Челек, со временем получил фамилию Челекова.