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