Фамилия Целкова, вероятно, образована от прозвища Целко. Согласно одной из версий, это прозвище связано с прилагательным «целый». Поэтому прозвище Целко может указывать на высокоморальное поведение и крепкое здоровье человека. Согласно другой версии, фамилия Целкова ведет свое начало от имени Целко, которое является уменьшительной формой редкого крестильного мужского имени Целестин. Оно имеет латинское происхождение и образовано от слова «целестис» - «небесный». Таким образом, потомок человека, обладающего прозвищем Целко, со временем получил фамилию Целкова.