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