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