Фамилия Малиненков образована от прозвища Малина, в основе которого лежит нарицательное «малина» – всем известная ягода. До введения на Руси христианства наречение ребенка прозвищем, представляющим собой название растения, было очень распространенной традицией. Давая младенцу такое прозвище, как Малина, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделен избранный представитель мира флоры. Вполне возможно, что прозвище Малина служило ласковым обращением родителей к своему ребенку. Со временем, вероятно, род Малиненко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего прозвищем Малина, со временем получил фамилию Малиненков. Так, в Книге памяти Смоленской области упоминается колхозник Малиненков Федор Никанорович, родившийся в 1890 году в деревне Хохловка Екимовичского района Смоленской области.