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