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