Una forma muy simple es usar `functools.partial` para pasar el nombre de la pestaña al llamar a la callback:

    import functools
    import tkinter as tk
    from tkinter import ttk

    
    limit_before_list = [0]
    max_posts_list = [0]
    max_comments_list = [0]
    limit_before = 'limit_before'
    max_posts = 'max_posts'
    max_comments = 'max_comments'
    
    
    def mostrar_nombre(pestaña, event):
        listbox = event.widget
        index = listbox.curselection()
        value = listbox.get(index[0])
        print(pestaña)  # Aca esta mi problema, me devuelve la ultima ingresada
        print(value)
    
    
    pestañas = {
        limit_before: range(0, 160, 10),
        max_posts: range(0, 410, 10),
        max_comments: range(0, 4100, 100),
    }
    
    note = ttk.Notebook()
    
    for pestaña, items in pestañas.items():
        frame = ttk.Frame(note)
        note.add(frame, text=pestaña)
        listbox = tk.Listbox(frame, exportselection=False)
        listbox.grid(row=0, column=0)
        listbox.bind("<<ListboxSelect>>", functools.partial(mostrar_nombre, pestaña))
    
        for item in items:
            listbox.insert(tk.END, item)
    
    
    note.pack()
    note.mainloop()

Otra forma sería usar el propio evento y a partir el widget que lanza el evento, la listbox, obtener la referencia del padre (`Frame`) y a partir de él obtenemos su padre (el `Notebook`). Una vez que tenemos una referencia al notebook obtenemos la pestaña seleccionada con `Notebook.select()` y el nombre con `Notebook.tab(tab, "text")`:

    def mostrar_nombre(event):
        listbox = event.widget
        index = listbox.curselection()
        value = listbox.get(index[0])
        notebook = listbox.master.master
        pestaña = notebook.tab(notebook.select(), "text")
        print(pestaña)
        print(value)