Фамилия Таркнаев, скорее всего, образована от аналогичного прозвища, восходящего к топониму Таркн. Так называется село, расположенное близ Махачкалы – столица Дагестана. Так могли назвать выходца из населенного пункта Таркн.