Фамилия Ельсуков, вероятно, образована от некого географического названия (например, Ельсук, Елсук, Елсуки и т.п.), которое имеет тюркское происхождение и предположительно образовано от двух основ: «ала» — «пёстрый» и «сук» — «вода». Населённые пункты или географические объекты с таким названием могли встречаться повсеместно, так что сейчас не представляется возможным точно сказать, откуда именно был выходцем основатель рода Ельсуковых.