Фамилия Носенкова образована от прозвища Нос. Очевидно, так прозвали человека, имевшего необычный размер или форму носа. Со временем, вероятно, род Носенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.