No se que significaría exactamente "dinámico", de cualquier manera si el criterio es buscar un indice, se puede hacer directamente, como han dicho `obj[0].apellido = "Perez"`, si el criterio es el valor de una propiedad hay que buscar el valor de la propiedad en todos los elementos, una forma sería:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    const obj = [{id: 1,nombre: 'fulanito'}, {id: 2,nombre: 'menganito'}];


    function agrega_apellido(id, apellido) {


      obj.forEach((e, i) => { // <-- recorremos cada objeto 

        if (e.id === id) { // <-- Suponemos que siempre existe la propiedad "id"

          e.apellido = apellido;

        }

      })


    }

    agrega_apellido(1, "Perez");

    console.log(obj);

<!-- end snippet -->

 En cuanto al orden de las propiedades, hay que asumir que los objetos literales no tienen orden, `{a:1, b:2}` es según el standard, igual a `{b:2,a:1}` ese hecho es lo que hace difícil la comparación de objetos.