Фамилия Марищенкова образована от мужского имени или прозвища Марищенко, а тот, в свою очередь, — от формы Марища, Мариш. Это уменьшительно-ласкательные варианты крестильного имени Мария. В русской традиции женские имена нередко становились основой для фамилий, но чаще — когда речь шла о внебрачных детях или о семьях, где мать играла главную роль (например, вдова). Однако в случае с фамилией Марищенков (и её женским вариантом Марищенкова) вероятнее, что в основе лежит прозвище Марища, данное мужчине: так могли называть ласкового, мягкого или чрезмерно привязанного к матери человека, либо того, кто воспитывался в женском окружении.

Суффикс -енко указывает на украинское или южнорусское происхождение: в XVII–XVIII веках фамилии на -енко были типичны для казацких земель Левобережной Украины, а затем распространились на Курскую, Воронежскую, Белгородскую губернии. Форма Марищенков — это уже русифицированный вариант: окончание -ов добавили при переходе в великорусскую фамильную модель. Таким образом, предок носителя фамилии мог быть выходцем из малороссийских или южнорусских областей, где его звали Марищенко, а при переезде в центральные губернии фамилию привели к привычному окончанию.

Редкость фамилии объясняется необычной основой: женское имя в мужском прозвище — случай нечастый. В словарях русских фамилий (например, у Б. Унбегауна) подобные образования упоминаются, но конкретно Марищенков не встречается в массовых списках, что говорит о локальном бытовании. Если искать однокоренные фамилии, то Марищенков ближе всего к Маришкин или Маришин — но они образованы от другой суффиксальной формы.

Социальный контекст: фамилия недворянская, скорее всего, принадлежала крестьянам или однодворцам. В документах XIX века носители могли записываться по-разному: Марищенков, Марищенко, Марищенковы — из-за неустойчивости окончаний в мещанской и крестьянской среде. Сегодня фамилия встречается крайне редко, преимущественно в Курской, Белгородской областях и в Краснодарском крае, куда переселялись южнорусские крестьяне.