import pandas as pd

def label_dataset(data, columns_to_label, new_column_names):
    # Dummy labeling logic for demonstration
    labeled_data = data.copy()
    
    for col, new_col in zip(columns_to_label, new_column_names):
        # Replace this with your actual labeling logic
        labeled_data[new_col] = labeled_data[col].apply(lambda x: f"Labeled-{x}")
    
    return labeled_data